Removing Bing integration like some replies suggested has worked! (Needs a reboot)
looks like it was a server side issue, @WindowsUpdate is looking into it https://twitter.com/windowsupdate/status/1225138616256483328?s=21Quoted WindowsUpdate's tweet:
@syst_and_deploy @roytang Thank your for flagging this earlier. Check in with our Windows Release Health Dashboard for the latest updates: https://docs.microsoft.com/en-us/windows/release-information/windows-message-center#387.