Thanks Bourne,
Regarding the Office 365 upgrade. Checked the Autodiscover & DNS settings for out Domain & they looks ok.
However Lync has always ok to autoconfigured until Office 365 upgrades. So if the Autodiscover & DNS settings is not correct, then Lync should not be even working?