Hmmmm no it doesn't your game keys are tied to your playonline ID are they not? At least that was my understanding. Mr or Miss SE rep might have screwed up on that one, or OP canceled his playonline ID ><
Yay for research! Looks like you can receive a new playonline account if you ever canceled it afterall :
Return to Vana'diel Campaign
Good luck OP hope you do get your character(s) eventually.