Were also using authentication with client certificates. Even with Firefox its a mess. We had our authentification break twice in the last 2 years with Firefox.
Chrome sometimes just doesnt work and IE seems to work pretty often. But if it doesnt even a settings reset or IE reinstall doesnt fix it.
Installing Windows again so it works feels like the good old times with Windows 9x.