Die Meldungen sind bei mir verschwunden. Ob es daran lag kann ich nicht sagen, aber folgendes hat bei mir geholfen:
Unter "BackWPup" -> "Einstellungen" -> "Allgemein" den Haken bei "BackWPup-Links in der Adminbar anzeigen" entfernen.
Danach gings bei mir. Allerdings geht es jetzt auch wenn der Haken gesetzt ist...
Also entweder das, oder Strato hat im Hintergrund was am Server gedreht.