Missing Character

Basically i leveled a warlock to 15 then deleted her to try something else, problem was that i forgot to get my boa's off her before i did it. Now here comes the weird part, i petitioned a gm to have my character restored, which i was told was done, but the character is not on the list.
Well i just got done talking to a gm in-game about the issue and was told that i needed to create another character on a different realm (since i already have 9 on my main realm) to refresh my list of characters so it will show this warlock.
Ok so i did this but for some reason the warlock still isn't showing on my list, i checked my character list on the forums and the character is there, but for some reason its still not showing on my character list in the game, so basically any help would be awesome.