The Offline Address Book is updated once every 24h in Exchange Online, thus you can have up to two days delay in reflecting the changes therein. Outlook will then need to fetch the changes, which can add further delay.
On the other hand, changes should be reflected immediately in the Global address list, which is always fetched online from the server.