could be colour space issue, maybe?... check out your
PS and Pagemaker colour settings, your document's colour space(have you assigned one?) and your output colour settings/colour space. I don't know alot about pagemaker but I'm sure it can manage images with imbedded colour profiles as
PS etc do. Mismatched colour spaces have yielded many 'interesting' results and tension headaches for me many a time