Autocomplete Slow to Load - Outlook 2016

We're experiencing issues with some users where the autocomplete is delayed. It works eventually but there can be a significant delay sometimes of over 2+ minutes. We have already tried to recreate t...