This is easily fixed by running the “Prepare query suggestions” timer job. Seems this jobs handles anything to do with synonyms, nicknames and also keywords.
In a SharePoint Management PowerShell window you can start the timer job by issuing
Start-SPTimerJob -Identity "Prepare query suggestions"