Time Machine not working since Mojave

Ok, so after updating to Mojave I plugged in my external HDD that I use for mass storage and has a Time Machine partition on it. After plugging it in and started a backup. It started writing data but then failed in about the same place every time. Saying that there was an error copying files.

​

I tried again because maybe it was a one off thing, but it failed again. So I ran First Aid on the partition and it found nothing wrong. Tried again and it kept failing. I figured maybe it was something wrong with the previous backup so I deleted it and tried again only to have it fail.

​

After all of that it was clear to me that this was not going to work so I formatted the Time Machine partition and tried to start fresh only to have Time Machine fail to backup on a blank partition! I ran Disk Utility again and it had to make a repair to the file system and failed just now while writing this.

​

Any one having a similar experience and know anything I can do to fix this? Could it be a local snapshot (of which I have 8) that is corrupted and Time Machine is trying to build off that?

I have since ran a few terminal commands to delete all my local snapshots and ran Time Machine again and it still failed. This is telling me that there is something wrong with macOS Mojave and Time Machine and must be addressed.