Clarification for people who didn't READ the post!
It seems quite a few people are replying without reading the original post! AT&T was within their rights to remove the wiring from the junction box, yes. If you had FULLY READ the original post, and a bunch of the comments, you'd see that they also removed the wiring from HIS HOME, even after he had paid them for it. Unless he signed some sort of disclaimer or other agreement, they cannot remove wiring from someone's house. They can remove it from the junction.
I repeat for everyone too lazy to read this post before replying: THEY REMOVED THE WIRING FROM HIS HOUSE. NOT JUST FROM THE JUNCTION, BUT FROM EVERYWHERE IN HIS HOUSE. Apparently, they did a bad job, too.