Sorry no one replied for 2 days.
It is very unusual that sudo certbot --version would fail. And, you said you tried both the apt version of Certbot package and the snap version. Do I understand that correctly? Because something must be very unusual with your system for both to fail the same way.
That traceback from the log is not very helpful unless that is the only info shown. Would you show console output of these two commands?
sudo whereis certbot
sudo certbot --version