E000FE30 - A communications failure has occurred

If you use Backup Exec from Symantec to backup your servers, you may have run into and issue where your jobs are crashing with Error 0xe000fe30.

I've personally spent hours resolving this issue, and the job logs only tell you

E000FE30 - A communications failure has occurred.

Here's how I fixed it:

Error E000FE30 in Backup Exec - V-79-57344-65072