I think this is going to be easier if you raise a case with support.
I can try and help you here, but if you go through support then you can provide you full log files without worrying about confidentiality issues. It will be much easier to diagnose this if we can see all your information quickly.
If you want to solve this here, then I'll need to see messages from your logs - please post any messages from the AuthenticationService.