Under Email Policy / Spam Filtering in the TMG console try disabling "Sender Reputation"
Microsoft need to somehow allow TMG to ignore system generated entries in the IP block list - otherwise TMG and Exchange are going to continuously fight each other.