It sounds like you might be double- or even triple- profiling while printing. When printing using a printer profile, you want to apply the profile in only one place, at one time in your workflow. From what you described, you applied the profile:
- 1st when you converted your test file to the profile,
- 2nd when you printed it out of PS and told PS to manage the colors (it would use a profile in printing if you tell it to manage the colors)
- 3rd if you told the printer driver to also manage the colors.
Generally the best industry practice recommends that you only use #2 above: Have PS manage the colors / apply the profile - and turn off any color management in the driver.
If there is still no change, this would be a perfect opportunity to use one of our testing profiles mentioned in our newsletter a while back: