Microsoft EXCEL not printing lines

I have a document that is missing lines when I print. The lines are in the document and even appear in the print preview but do not show up when printed. These are not gridlines (I checked and unchecked those), but borders and other lines drawn in.
This has happened with other documents before when they are started on a PC. This specific document was started on a PC, but was actually transfered from another Mac. The file was transfered from the 2008 version of Excel (mine is 2004), could that be the problem?
What gives??