I think you have two Python installations.
System one in /usr/bin/python, and a foreign one in /usr/local/bin/python.
When Certbot runs, it is using the second one, which for some reason cannot find your system’s CA certificate store.
What if you try this:
export LE_PYTHON=/usr/bin/python
sudo -E /usr/local/bin/certbot-auto --version