On SQL Server Backup: Msg 3271, Level 16, State 1, Server Line 1 A nonrecoverable I/O error occurred on file
So after many google searches and realizing that there was very little space left on the drive that I was trying to back up to, I found the issue.

Resolution: There is not enough space on the drive to fit the backup.

That seems like something that would be pretty easy to display Microsoft!!

Hope this helps someone else