Well, so far, everything seems to be functioning again... since I'm able to make this post... and the phone has a dial tone again.
There is also a line on that piece of paper that says, "At at&t, our goal is for you to be Very Satisfied with the service we have provided." They sure have a funny way of trying to achieve that goal...letting my phone and internet completely die nearly every other week!