This all started yesterday when I began leveling my 3rd trio of pets. After I had defeated Old Macdonald's pets, I queued for a pet battle en route to the tamer in Redridge. Pet battle invitation popped up, I hit accept, and nothing happened. I figured the opponent was just afk. But then I was dropped from the queue. I tried to re-queue, but a message started spamming in my chat box saying I was already in a pet battle, which I was not. Moments later, I was somehow back in the queue again, but there was no icon on the minimap (that green eye thing) that says that I was. Every time I try to queue, the same message that I'm already in the queue pops up. So I've been stuck in a pet battle queue for over a day now.
I figured I could just deal with that later, in the meantime, I did some 2v2 arena, or at least I tried to. My partner and I sat in the queue for 10 minutes, without ever finding a match. It's usually less than 10 seconds to find a match. He eventually gave up, and went to go level his alt. I tried to queue for a BG, and again, I sat in the queue for 15 minutes this time. I tried then to queue for a LFR and LFD, but the icon on the minimap said the queue was paused. I restarted my computer, but it didn't help. Even as I logged in today, I'm still in that pet battle queue, with no option to leave.