Anyone else had issues recovering your WoW account?

I have a level 80 Undead Warrior decked out with epic in a PvP server and a few other toons on a PvE server. Yet, when I filled out all the paperwork and emailed Blizzard they said that they could not allow me to recover my account because the ociated battlenet account was Trial? Huh?