Having the same issue here in Detroit. Went to a corporate store and they gave me a new sim card. This seems to have helped a lot, I am only losing connectivity now and then. The manager said if new sim didn't work a replacement phone would be the next option.
My wife is having same problem with her incredible.