Another thing to check is the version of the crpe.dll file, stored in the c:\windows\system directory.
We install a version 4.0.1.5 and a file date 10/2/1995. If you have a later version, due to the install of another program that utilizes Crystal Reports (such as Crystal Info, etc), this could also be the issue. Apparently the print preview uses some different functions than the print to paper.