It is really weird as I the images have all be worked on in exactly the same manor and when opened and checked in Photoshop they have the right color profile attached??
That's the point. When you open in PS, you are opening in a color space of your choice or Photo Shop's choice, but the profile is *not* attached.
There is no profile attached to PSD files. You didn't mention what type of file.
I think you have something in PS under Edit convert to profile or assign profile that will do what you want. When you save it after convert to profile, it will show asterisks in Qimage and also the profile you embedded.
Fred