Same issue here, at least I think it is. Problem started after installing 3.1 on my 3g.
In Settings, I can still connect to a WiFi network (it shows checked), but the little 3g icon at the top of the screen never changes to the WiFi symbol. So, I'm not sure if I'm running over WiFi or not. Any way to tell?
Since the update, I've only seen this with WiFi networks to which I've been connected in the past. Today, I was at a new place that had supposedly WiFi, but the phone couldn't see the network. I need to try some other places I haven't been to see if this is really a problem.