Only other thing I can think of is that your router is capable of multiple SSIDs but is only capable of using a single BSSID and the iPhone doesn't like that.

What router/AP do you have?