You’ll have to enable BESClient debug logging (fixlet ID 157 in BES Support site) and review the besclientdebug.log for the specific details of your endpoints in question when attempting to perform automatic relay affiliation.
Can you please confirm that ICMP isn’t being blocked by your network? Automatic relay affiliation will not work if ICMP is blocked. I asked this in your other forum post, but don’t see a response from you regarding ICMP.