It might be somehow related to Tarren Mill realm, as there are reports by the guild members of Tauren Milfs on this post, which is also from Tarren Mill apparently: Character not found error appears after an attemt to login on any 80 level character [Tauren Milfs Guild] - Support / Technical Support - World of Warcraft Forums