Steam Authentication Failed

Post 1.2 Update, selecting menu option "Play", I receive notification that I'm being kicked from the server due to failure of Steam Authentication. Menu option "Local Play" seem to function normally. So what's all that then?

I've had the same problem since the last update, resulting with either this notification or just a black screen. But from what I've heard from some people its been happening since April so I've got no clue whats up.

I've only seen it since the patch, cant access the new game mode, but if its been happening longer than that, its a serious issue.

two hotfixes and this is still an issue. cant hold a connection on either the NA east or west servers.

Hello everyone,
Is it a recurring issue? @RobLove does it happen everytime you try to launch the game?