I have this problem too sometimes. Only sometimes, though. I HAVE a battle-tag, and to my knowledge nothing's wrong with it, but sometimes, especially recently, OQueue will suddenly not work, telling me that my battle-tag is missing or invalid. Sometimes, logging out and back in will help, sometimes, I have to close all the way out of WoW to fix it.