Users getting message Lync 2013 limited external calling

Check if you have opened firewall to let users to connect to internal edge interface

http://social.technet.microsoft.com/wiki/contents/articles/7459.troubleshooting-limited-external-calling-in-

lync-client.aspx