I started having this problem too, regardless of whether the filename had spaces. Following links from similar bugs I found: http://bugzilla.gnome.org/show_bug.cgi?id=517735
which mentions the same error message when Page Setup: Only Print Even Sheets is selected. Sure enough, unselecting that fixed the problem for me. Evince was remembering my last used settings, and I had even pages only as well as just print page 1, and apparently these contradictory directives together cause a very obscure error message and behavior which should be better diagnosed...!
I started having this problem too, regardless of whether the filename had spaces. Following links from similar bugs I found: bugzilla. gnome.org/ show_bug. cgi?id= 517735
http://
which mentions the same error message when Page Setup: Only Print Even Sheets is selected. Sure enough, unselecting that fixed the problem for me. Evince was remembering my last used settings, and I had even pages only as well as just print page 1, and apparently these contradictory directives together cause a very obscure error message and behavior which should be better diagnosed...!