[MCL-9794] Game says "authentication servers are down" due to broken certs on Ubuntu and derivative

After downloading latest .deb for linux, loging in and trying to connect to server, I get the message:

"Failed to log in: The authentication servers are currently down for maintenance."

This is not true since my older launcher on other machine is working fine and mojang website reports all servers good.

Moderator Note

This issue is caused by a bug with Ubuntu 18.04 and Ubuntu derivatives (e.g. Mint) with changes in the keystore format.

Reinstalling/updating the ca-certificates-java package should correct this issue. Run the command:

sudo apt-get update && sudo apt-get upgrade

If this does not resolve the issue, try manually reinstalling the package:

sudo apt-get install ca-certificates-java