Sounds like the print font isn't being initialized correctly. If you use File > Print Setup > Font and at the command line enter :echo &printfont what do you see? Are you using a font with a space in its name?
It is empty! The display font is fixedsys. Is it just that Vim can't find an appropriate print font for that display font?