How To Force AddressList Refresh In Office 365

1. Assign the AddressList Management role

- Login with your administrator account to the Office 365 portal.
- Go to Exchange Admin center, Permissions and admin roles.
- Create a new role group and assign the AddressList role.

2. Update the AddressList 

- First thing, login to Exchange online using PowerShell
- Run the command get-addresslist and verify that it’s working

- Run Set-AddressList -Identity “All users”

Your address book is now updated