"heroku run" gives error "CERT_HAS_EXPIRED: certificate has expired"

I get this error trying to run commands on Heroku:

$ heroku run pwd -r heroku
Running pwd on ⬢ my-app-name... !
 ▸    CERT_HAS_EXPIRED: certificate has expired

I also get this error attempting to open a console with heroku run rails console.

Any ideas? It did not help to update the CLI, or to log out from the CLI and back in.