Muchos teníamos cuenta premium con la que no podíamos agregar amigos ni por BattleTag ni por RealID.
Yo era uno de esos hasta ahora Basta con activar el RealID en la cuenta de battle.net
http://i.imgur.com/8A0qe.jpg
Una vez marcada esa casilla ya se pueden agregar personas por BattleTag (no hace falta por RealID).
Gracias a la gente del Mumble que me lo ha dicho