Searching contacts in Lync

I have Office 365 Home Edition, when i downloaded the latest edition of lync i started facing a problem of not being able to search the Global Outlook Directory.

This was working normally on my Windows machine. To add people i have to login to lync on my windows machine search for the new contacts in order to see them on Lync Mac.

Note that am using a temp license until i get the purchased license.

Thanks,

I.