This sometimes happens to me. After you use it once, does auto complete work a little faster again? I have a theory that after you use a lot of memory the list has to be swapped out, and there's a delay before it comes back. But then things like maximizing other open windows again should also be slow.
