I had the same problem as before, this time in the AF lounge at SFO. My phone was on the table right in front of me (to my right a bit), and it was choppy. Moved it to the left side of the table, and it was great.
I love this thing (I hate wires), it just doesn't seem to work well in large spaces.