The new version checking system has been working fine for years, and just recently broke. It looks like this was something to do with the hosting system web server.
Anyhow the only fix seems to be an update to QS Backup, so version 2.23 fixes the problem – new versions are now checked and can be notified properly again.