Yes, try it with another device, like a laptop and see if it works. I have a similar problem at my local Starbucks, and will be testing it later this evening with my laptop to see if I'm getting the walled garden page that I should be getting on my N800. A friend of mine is the product manager for WiFi services in the telco that I work for, and has requested for feedback so he can address the problem.

Interestingly enough, he's able to connect it via his Nokia N80. I've tried other hotspots around the same mall and have no problems connected to a few free ones as well, so this could be related to the walled garden.

Does anyone know how microB identifies itself? I know that some walled gardens have browser detection so that might be part of the problem.