Why can't I queue my Warrior Deck

No other issues queueing up with any other deck. Just when I changed some cards around in my warrior deck it keeps giving me an error of unable to find game and kicks me back to deck select.

This issue has been happening before and now right after the Patch. Any insight would be appreciated.

Delete the deck and then recreate it. That usually fixes this bug.