It shows on Icecrown that I have 10 characters, while in fact, I have only 9. It can sometimes show different/old/out of date amount of characters.
Are you absolutely, 100% sure, that you're the only person with access to the account? You haven't shared it with anybody?
Your Saskea is now level 72, with gear. Two new achievements within 2 days.
Your Ilhiria is fully geared, achieved several new raid achievements past few days.
Your Sonora is also fully geared, several raid/dungeon achievements gained on past few days.
What it looks like, if you still haven't gotten your characters back, somebody has access to your account, and has sold your characters right under your nose.