We have done the email, and a couple of remote sessions, and still nothing. However, just to make things much more interesting, I have the following to report.
We have installed Gemini Desktop 3.6 on three other machines, 2 with Windows 7, one with Windows XP.
One of the Windows 7 machines is able to log into Gemini with no issues, the other Windows 7 and the XP machine can not log in at all except via the web.
The Windows 7 machine that can log in, is for a user who had been using Gemini Desktop with the previous version (3.5) prior to the upgrade, and then upgraded to 3.6 on her old machine.
None of the users who can't log in were using desktop or time tracker in the previous version.