Alright, seems there’s an SSL issue when hitting the repo—pretty annoying but solvable. Let’s work through it from the top.
Have you ensured the SSL libraries are up-to-date on this fresh Ubuntu install? Run:
sudo apt-get update
sudo apt-get install --reinstall ca-certificates
Do that and let me know. If things are still broken post-update, there’s probably an intermediate certificate issue.