I also have similar problem.
On my character it shows that I have a level 9 Druid named Ewiee on Chromaggus that I deleted months ago.
Last night, I made a druid with the same name and it shows as level 2 and the old level 9 toon.
I deleted the level 2 toon, and the list still shows the level 9.
Both are on Chromaggus?