Apparently, this is an old bug, look here:
https://maemo.org/bugzilla/show_bug.cgi?id=192

It doesn't make me any happier, though.

I would like to add that I noticed this problem at home (WPA-PSK, hidden wlan name, g mode only) and in the internet cafe next door (no encryption, broadcast wlan name, b mode).