Perhaps the pros over at MediaWiki could be called in to help with the recent login crisis,
https://meta.miraheze.org/wiki/Community_noticeboard
This all should be transparent to the user.
E.g., Google, Facebook would never need to tell the user to clear his cookies, etc.
The only thing the user would have noticed is he needs to login in today, etc.