I think this is just with one image - I have tried a few other recently edited PSDs and JPGs and they are OK. I renamed the printer and suspect this is the problem.
The printers are there in control panel, the problem doesn't exist for other applications or other images in CS4, I have tried deleting the preferences file and renaming the printer back but no joy. Deleting and reinstalling the printer didn't help either and yes, it has the latest drivers. I've also checked the EXIF and couldn't see anything that might have been the culprit.
Other people have had this problem but no clear solution seems to have emerged.
It's like it has a setting in the image, somewhere, that points to the old printer name. I have tried renaming the printer back to what it was, no joy, so it's a little more subtle than just having the printer name there.