Hi here,
I use lync on my MacBook and iPhone with no issue. Just to make sure you have set sipdir.online.lync.com:443 in both the internal and external server addresses?
Also the username may differ from the email address if you are using federation / SSO is this in use in your environment?
Graham