Charb were you able to conf TMG to allow the necessary NBU ports? Curious to see steps how you did it. I too am having an issue with NBU communication being blocked by TMG.
Have you received any feedback from your support vendor on this? I am running into the same error with a Windows NBU 7.1 environment when attempting to run backups against ESXi 4.1 U1. Thanks in advance.