When i try to connect to the wifi, it sometimes takes 1-2 minutes to connect. this is due to the fact, that the last wifi points get saved and the available connections dont refresh. so its looking for nonexistant wifi connections for some time until the search refreshes. this is really annoying and completely random, as the time for the refresh search isnt always the same length. Has anyone else had the same problem?

it looks quite normal to me. Let's see what other users think about it.

I've noticed same problem. 3 AP around at home(almost no chanal interferences). My AP sometimes takes several minutes to connect. Removing AP and new connection helps. 

This issue can be easy replicated with option turn OFF wi-fi during sleep. It was done to 'solve' this problem.