Gridlines sporadically not printing
 

After recently updating to Office 2007 my gridlines sporadically do not print
on my workbooks. I can print a document fine once, go in make a minor change
to a cell, print again and the second printing will have lost the gridlines.

I do have the gridline box checked, and I am not printing on draft quality.
Losing the gridlines occasionally is driving me crazy and causing me to spend
alot of time to fix it.

Any ideas would be appreciated.