Still having issues after yesterday's major outage in Florida.

So yesterday AT&T's entire system was down in most of Florida.  My Internet (FTTN) and U-verse Tv services finally came back a few hours later, but I'm still having connectivity issues.  I've restarted the entire system multiple times.  The problem is most noticeable on TV where you will see approximately 1 minute chunks of shows missing, maybe 6-12 per hour, although it's often .  I had this problem previously for months, I swapped out equipment(dvr, stbs, gateway), reran wires, hardwired ethernet cables to laptop to make sure it wasn't a wireless issue, had at&t redo wire connections on outside of house did everything I could to fix it inside my house, none of that fixed it.  Then after dealing with it for 6 months, and being told there was nothing wrong with at&t's wires outside my house, I finally saw some at&t trucks working a block away from house and since then my problems were magically solved for the last 2 months.  BUT after the outage it seems to be back.

The other weird thing is that the gateway never seems to show any issues in states other than maybe a couple thousand FEC errors per 24 hour period and the 1 minute is too short for the gateway to be restarting since that takes 5-15 minutes.  Also the internet seems to have the same momentary losses, but its harder to track then tv, since internet isn't used continuously like a tv show is.

Any ideas?  I'm really sick of unwatchable tv.