I had the same issue, updating via console worked fine, some 1100 packages were upgraded, the problem, however, was not fixed by this.
As the problem did not exist some weeks ago, I tried to install without network connection, then after initial reboot I was able to login, establish a network connection and performed the usual apt update, apt full-upgrade --solver 3.0 which resulted in more than 1800 packages to be upgraded. System now ok.