Hi Daniel --  Have you checked the MID servers to verify that they can resolve FQDN for the servers?  Its possible the DNS settings on the MID server need adjustment so that the MID can correctly resolve hostnames.  I haven't looked at the pattern/probes for this lately, but 1st thing I'd check is the MID server setup...

Does that help?