Some speculation points to the patch on Feb 13th:
"BattleTag™ or Real ID friends are now only able to send 10 chat messages every 10 seconds over Battle.net® chat. User Interface Add-Ons should use the new send function and receive events to send communications information."
I have tried several options, different router, new modem, fresh install of Windows 7 (not a repair install), updated drivers, fresh install of wow, no addons installed at all, and I still experience connection issues with battlenet. I've also tried with and without using the bnet launcher, as well as both the x86 and 64 bit versions of wow from their respective .exe files, on 2 different desktops and one laptop. In my case, I can say for certain is is NOT oQueue causing most of my disconnects from Battlenet, they're merely more frequent with oQueue turned on, but happen without it as well.
I also occasionally receive the "You are not in a Party/Raid/this Instance's Group" messages if I don't go to the Premade tab and Leave premade group before joining another group or entering a battleground, and also when I am invited to a raid group BEFORE the RL converts to raid and starts an oQueue group or after an oQueue group has been started, but I have been invited normally outside of oQueue.