A power problem caused a widespread outage on AT&T's U-verse broadband service Monday that some customers said affected both TV and Internet service.