I just set my screen to the lower setting pressed play and it worked. Once in game I set the resolution right.
Played a few matches (I am bad).
Quit and restarted. Seemed fine, straight into the right resolution.
Samething occasionally happens with Hearthstone (but not that message, iirc) so it's probably a launcher thing.