Certificates not updating
After searching for hours and trying several different "fixes" which didn't work, Trevor Da Silva's solution here worked.

The fix essentially consists of deleting the problematic site's certificate, opening the site in a private Safari window, choosing to trust it and then retrying in a regular Safari window.

Edit: This has to be redone every time the computer is restarted, so it isn't a true solution.