When you get the "An authentication error occurred", once common reason is because you don't have remote management set up on the Mac you are trying to connect to.
0:00 - Getting the error on a Windows PC when trying to connect to a Mac with RealVNC
0:19 - Setting up Remote Management on the Mac
0:59 - Connecting to the Mac from the PC now that the error is resolved