Anyway, I 'dropped' the connection then tried to reconnect - it wouldn't. I power cycled the headphones and tried to reconnect - it wouldn't. I power cycled the phone and tried to reconnect - it wouldn't...by this time I started to notice a pattern..!
In desperation I deleted the pairing and tried to re-pair. After putting the headphones into discovery mode the phone found them ok (and correctly named them) but will not pair, it just sits on the 'seeking' screen. I've tried pairing it with a mates phone with the same results and at a Vodafone store where a Blackberry had the same problem.
I'm thinking it's come to an extremely premature end and will have to go back to the supplier, but am hoping that perhaps someone out there can suggest a way of bringing it back to life?