Hey, yeah everything was filled in correctly.
Got an email back eventually with a refund from paypal and an explanation as to what happened.
It turns out the handset was manufactured very recently and the code isn't available yet from HTC, they told me it takes around 3 - 6 weeks from the actual manufacture date for the codes to be uploaded onto the HTC database.
Guess i'll just use my old phone and give it another try in a week or two!