OK, while the first 2 things didn't work, running apt upgrade gave me a hint - it was holding back 114 packages for whatever reason, some of them python3 related. apt full-upgrade forced the installation and the problem went away.
Thank you very much for helping!
