When I enter a username in Investigate, it takes a very long time for the username to be recognized.
Topic on Extension talk:CheckUser
What version of MediaWiki are you running and what is your internet connection like? The username doesn't take too long to be recognised for me, but relies on an internet connection to find the suggestions.