Thanks for the update.
Could you please double check the error code? The error code could be helpful to know why the authentication is failing.
Also, are you using a Windows OS? If yes, I suspect that if you try to use the "Parallels Client for Windows" (it may be already installed) you would get a similar error code.