For those of you affected by this authentication error, could you send us a screenshot of the screen you get when accessing the following?
In the Steam client, Settings -> Account -> VAC status.
You can send us this screenshot via private message.
Thanks in advance.