Encountered a problem lately using CutePDF to convert Excel with multiple worksheets into PDF.
Instead of creating a single PDF, CutePDF saved it into few PDF files.
These steps should solved the problem :
At Excel file, File - Page Setup.
Look at Print Quality. If 600 dpi is stated, ensure the rest of the worksheets are also at 600 dpi (value needs to be consistent through the worksheets).