Colour management

Ongoing issues with fuzzy printing from CS6.
Tried CS5 and same issues.
We think it is something to do with how the printer talks to photoshop.
In print it has an exclamation mark with ' remember to enable printers colour management in print setting dialogue box'
We dont think that used to be there so it is something to do with that.
Any ideas what to do - in a simple step by step guide.
Basically everything prints unclear, not sharp, a bit fuzzy/hazy
We have been doing the same printing for years so its odd but assume it is a simple setting somewhere!