I will give it a quick try and test with my iPhone. Although i did have a similar issue at work we have now many wireless LAN but the one I wanted wouldn't show up until I manually added the SSID and then it showed up in the list.
Edit: Looks like since my move to t Mobile last week I don't seem to have tethering enabled anymore so will need to call them tomorrow to get it enabled.