If you connect with the "Connect to server" command in finder with vnc://address then it errors on first connection but then hit connect again and it authenticates fine. Connecting in ARD app with the short name credentials of the mac you are connecting to also works. If you are unsure of this then right click on the account in question and select Advanced Options in the Users & Groups control panel.