Heirlooms deleted?

Was shifting around some stuff on a few toons and think i sent heirlooms to a toon that i deleted moments after... didnt think this was possible because in the past it wouldnt let you and you'd have to log in and remove heirlooms. and mail. But i cannot find the heirlooms, i've checked every toon, mailbox, bank, you name it. Any suggestions? I have proof of purchase through the store obviously but cannot find them to save my life.


Were the Cloth PVE Shoulders/Chest/Staff.

Messed around with character restoration and it had no characters to restore, probably seeing as the toon deleted was a fresh level 1.