I have never lost my internet connection but it seems its usually on the slower side of what the speed is supposed to be.
Our internet is rather slow. Our TV loses wireless connection way too often and also freezes.
We've used uverse for years and will continue to. They are the best option for internet and tv and the phone was free with the package.
At&t has been great. No outages. The service technician was very capable and went above and beyond to get our service installed. I would highly recommend AT&T.