I'm using AT&T u-verse and haven't had many problems.
Only thing I could think of is sometimes there are lags/freezes on the television side, but that's a rarity now.
As for the X-Box live aspect, zero problems...I have a little better than basic and I use wi-fi adapter and all is well...