Just incase people were wondering, I did manage to get it out in the end. I broke two knives in the process though.

Turns out the connection at the back of the head unit was fine, so I'm hoping it was the head unit. It can only be that or the cable so I'm hoping it's not the cable.
I bought an Alpine CDE-9850Ri on eBay today so hopefully it will arrive soon.
