Thanks for the posts everyone, I've managed to get it sorted.
It is the market that's the problem, it's the old version of it and doesn't have an option to change accounts. When I logged in with my Asus Transformer, the option was there to change accounts and it was sorted in seconds.
Shame the phone won't update to the new market.
I'll stop hijacking the thread now!