Here's what's happened when it says, "(deleted)":
The account is stolen, and the RMT create a character on that account to spam or do other things necessary to operate their business anonymously. Before they logoff that account, they delete the characters they made in order to cover any tracks. They don't want the real owner to know someone else has been using the account, and if the real owner sees characters they didn't create, this is the first warning sign. So long as the real owner does not know, they likely won't change their password, and that account will still be used by RMT until subscription runs out or it gets banned.
