I had done that, but not completely. After I did all cookies and cache to the beginning of time, Google authentication is back to normal.

Thanks!