Conquest of the Horde

Hey, problem just started now.
Right, logged out on character Avints to alt hop. When im shown the character screen, for starters Avints is missing. When I try and log with another character it just says "Login Failed". Reseting wow didn't solve this problem, neither reseting the cache.

I am currently experiencing the same problem with my Dwarf, Lenedus.

However, it seems I CAN log in with other characters.