Employee table search performance AX2009

I encountered a strange performance issue for an AX2009 client on their employee table. When a user searches for an employee on the employee name and starts with a wildcard ‘*’, the search takes hours.