I tried letting it search for 20 min now, but no change.
My desktop PC is Intel i7 based and the LAN is Gigabit so speed shouldnt be an issue there.
I run Windows 7 Home Premium 64 bit and I've tried disabling the firewall.
My BiaB is 2011.5 build 329.