And it's still happening... yesterday during the day for a little while 4G was down, today (since 10am at least) 4G is down, even though it's showing me the signal is 3 bars, in Coney Island and in Flatbush in Brooklyn.
3G works kinda crappy in Coney Island but is pretty good in Flatbush today...