A quick fix to Wi-Fi authentication problems on Android is to toggle airplane mode on and off, or "forget" the Wi-Fi network and reconnect to it.

It turned out that the authentication problem is simple to fix. Majority of users who reported to have experienced the issue said they have fixed the problem by following simple procedures.