Organizing and accessing contact information in Outlook.com
Hi Steve,
Thank you for contacting Microsoft Community.
I suggest you to reconfigure the outlook account in your smart phone device. If you are accessing outlook from your smart phone using any native app then I suggest you to uninstall and reinstall the app.
Outlook.com tips
http://windows.microsoft.com/en-us/windows/outlook/to-go
Hope this information was helpful and do let us know if you need further assistance. We will be glad to assist.