Random (?) login problems

Were there any recent upgrade or architecture changes which could be relevant?

One common first consideration for “odd” login issues is the session_check_ip setting: