そういう訳のわからん挙動って公衆無線LAN全般あるね
自分はFREESPOTやマクドナルドFREE Wi-Fi、FON_FREE_INTERNET、BBuser（公衆無線LANじゃないｗ）とか色々使うけどどれでもなるな

さっきは繋がらなかったのに暫く居た場合はいつの間にかつながる的なね
そのAPと端末の接続タイミング？（認証タイミング？）がたまた合う、合わないがあるのかなと俺は勝手に思ってるが
原因は良くわからん