Greetings!
We have exactly the same situation as this guy:
http://www.b4z.co.uk/lync-2013-ews-with-forefront-tmg-2010-issues.html
One question.
Can you put for autodiscover.domain.com A record in External/Public DNS instead of SRV record?
With best regards,
bostjanc