Unknown error during authentication

Try a restart.

Try setting up another admin user account to see if the same problem continues. Please post back on whether or not this worked. Also try the Safe Mode. Please post back on whether or not this worked.

Isolating an issue by using another user account 

Safe Mode - About

If it works in the Safe Mode, try running this program when booted normally and then copy and paste the output in a reply. The program was created by Etresoft, a frequent contributor.  Please use copy and paste as screen shots can be hard to read. Click “Share Report” button in the toolbar, select “Copy to Clipboard” and then paste into a reply. This will show what is running on your computer. No personal information is shown.

Etrecheck – System Information

If the log won’t post, try posting it in Pastebin and provide a link in a reply        Pastebin

Do you sure that you put correct password ?

You can also change you appleid password on iforgot.apple.com