Hi Neil,
Thanks for your updates.
Some attributes can be synced from on-premises AD domain services to Office 365. For detailed information, please refer to http://support.microsoft.com/kb/2256198.
Could you check if there is another attribute which is set the same value as "telephone number" by using ADSI tool?
Best Regards,
Edward Qu