WotLK Characters lost Icecrown

Hello, I've had 3 level 80 characters (and a few low level ones) on the realm Deathwing.

Now after the merge of Deathwing and Ragnaros into Icecrown, I only posses 1 level 80 character in the Icecrown realm.

The characters I had on deathwing are as follows:
Level 80 paladin (successfully merged)
Level 80 mage (doesn't appear in Icecrown)
Level 80 shaman (doesn't appear in Icecrown)

I have in the list 2 other characters that appereantly also merged successfully, but those are low-level characters I dropped a long time ago.

I really put a lot of effort into those characters I lost and after going through molten-wow reset process, another loss would just kill all my motivation.

What can I do to recover the characters that I've lost? Thanks in advance.