If you want your Lync users to be able to federate with Microsoft and Skype you will need to go to https://pic.lync.com and request a new service. Login with the live account that has permissions to access your Microsoft Licenses through the Microsoft licensing portal.
Enter your Licensing type and License Agreement number.
Add you Lync Edge serve Access name ( sip.yourdomain.com) and all domains that are handled by this edge server (yourdomain1.com … yourdomain9.com).
Wait for the emails from LCSprovisioningsupport, one when your request are entered and one when provisioning has been completed. Usually no more than 2-3 hours.
Also remember to enable federation with messenger/skype in the Lync Control Panel og Lync Management Shell.
There have been some issues where phone numbers in Outlook does not show in Lync 2013 Client. After some time we discovered that this was because of a Lync/Office update. Yesterday Microsoft releast August update for Lync 2013 Client, this includes a fix for this issue. The updated version is 15.0.4641.1000
You have installed Lync edge server and have issues federating with some or all of your partners. If you check the eventlog you might see multiple errors like event Source : “LS Protocol Stack” and Event ID 14428.