My wife has the same issue when trying to remote in from work via the web interface. With regard to the certificate. I am thinking one may have to send another email from the admin interface under remote users with the secure link. I don’t know just speculating here. I am going to send my wife another authentication email to her work email address see if that works.
Update:
Sending a new link does not work.