I wonder if you can bring a law suit against the cable company if you can't find the pup. He might come home at night, though, dogs are usually pretty good like that.
About ten years ago my newfoundland/golden retriever (humongous black dog, rest in peace) got out during a blizzard and ended up getting hit by a guy in an Isuzu Trooper, and the guy followed the dog back to my house. The dog survived that, and wasn't even limping. We ended up asking him if his car was damaged, actually.
The dog weighed more at the time than I do now, 180lbs she was.