The print and the end result

What it should look like

I've been struggling with this for over a week now, I got Paul to do me an icc profile but still having major colour reproduction issues the end result is nothing like the image displayed in photoshop, even when I think the print looks promising after pressing it, it comes out completely different as per examples above.
I've wasted alot of time, money, paper and ink trying to rectify the problem, I've got icm turned off in print settings and pauls profile set with perceptual intent and photoshop to manage colours but everything still seems way off.
Any ideas as to whats going on as I'm starting to lose interest very quickly now...






