We recently upgrade from Crystal 9 to Crystal XI and had some strange printer issues. I think 9 wasn't setting some values that XI does. I couldn't find a way around it.
Since the problem came up when you upgraded to Office 2007, I'd take a look at the default settings in Excel. Different font, font size, page margins - any of it could cause what you're seeing.