Does your community url have this at the end? /session/sso?return_path=/
Adding this has solved all of my problems. Also, have you tried another browser? I recently had this issue and it turns out it was caching issue or something and the users were not actually having a problem, just me.