I'm here to add that I'm having this too. Only difference I see from others posting about it is that I have my TM on a NAS that's on my internal network. All was well on High Sierra now fails every time. The only other odd thing I notice is the name of the TM when it says it fails. It says the traditional "Backup Failed, Time Machine couldn't back up to "LS-WXL705-TimeMachine.local".
That's not the name I can find on any of my NAS settings nor when I connect to the device via Servers > then the internal IP. After that i mount the NAS drives to my Mac and I select one of two timemachine folders, named either timemachine1 or Timemachine2. Now trying to mount fails and neither have worked since Mojave. Prior I'd have to mount them if I had issues but that was rare and usually solved any back up issues with TM i've ever had.
Another oddity is that in my Finders > Locations list on the left I see the LS-WXL705 on the list. Click that I have to "Connect As", removing my local login credentials to the NAS admin credentials clicking Save to Keychain (which it seems to never too by the way) then Continue. I get a do you wish to connect and I click OK and then I see an Admin folder and then the Timemachine2 folder. So it's very odd with how it's connecting but not connecting via different means and not backing up. I did just get 10.14.1 Beta so seems to still not be fixed yet.