Martin, Network Stumbler can be found at http://www.netstumbler.com. It'll at least give you a more accurate picture of what signal strength is...
Exactly the same issue and same setup (almost). Also have a Dlink router. I think your phone is a red herring as I don't have one and see the same...
Separate names with a comma.