Interesting you got a notification ... I didn't. I only discovered backup wasn't working when I happened to browse my backup drive and noticed that nothing had changed since Feb. 13th, the day I installed the last cumulative update. And try as I might, I could not fire off a manual backup until the KB4601319 update was uninstalled.
The notification was that routine back-up reminder from the PC that occasionally appears in the "notification centre"