I had the same issue, and turning off wifi and letting it try and connect over the cell network worked. It immediately asked me to accept their policy and then went right into the store. Turned wifi back on and it connected without issue.
hope this helps.