I'm having the same issue, and restarting didn't work for me. It does have my battle tag where it's supposed to be in my friend's list, but oQueue still doesn't seem to have it. I have restarted three times and no joy. Worst part is I now have a big, uninteractive box covering like half of my interface, because it's got the pop up that says it doesn't have the battle tag and I can't make it go away... might just uninstall.