Profiles, ya gotta use the right profiles! Adobe 1998 isn't really a printer profile, one of the papers just happened to be served better by it than the others. Download the paper manufacturer's recommended profiles and try again. Let Photoshop do the color management, not the printer.
Which is not to say there can't be surprises. It's very difficult to convey in words how the various papers really relate to other or work with specific types of images, you were absolutely on the right path when printed side-by-sides. I have more than once had the current darling of the various printing forums be less than what I had hoped for. One of the best smooth matte papers I ever used was bought dirt cheap on ebay so I could use it for nozzle checks when really expensive paper was loaded. Turned out to be great stuff, of course it disappeared off the face of the Earth soon after.