Time Machine on High Sierra failure
Turns out that it was the hard drive that was the problem. Changing to another drive solved my problem. 

Perhaps Error (-50) is an indication that the drive is failing? I am not sure, but I will leave this here in case someone else runs into the same problem. 

Edit: I ran some diagnostics and the SMART test fails so it was definitely the disk.