This did lead me down the right path and I found this thread. Ultimately what needed to happen was to reinstall ca-certificates-utils which I was able to do after switching to http mirrors in the mirrorlist. Then after installing the ca-certificates-utils again switched back to https and everything worked.
I also ran
eos-update --clear-databases
as suggested so not sure if that somehow helped as well. I think I must have had a hard shutdown or something that broke the certs since I can’t recall any other action I did recently that would have damaged them.
Thanks for your help guys. Appreciate it!