Seems like Vodafone have found the fault with my Sensation.
Interesting diagnosis. Not sure how it happened mind. I didn't import any ring tones and I'd be interested to know which download or internet use was to blame.
Smells a bit like a generic response, hope they have actually found the problem.