This just started happening today, and it has happened 4 times in the last 15 minutes. I queue for PvP, and after a few minutes or so, I get the “boom” that signifies I have found a game, and “searching” changes to “triangulation.” However, after about 10-20 seconds waiting on “triangulation”, the game puts up an error message saying “Unable to Perform Operation: Failed to find a battle. Please try again.”
Here is a screenshot of the message: