Update: Telco Issues
AT&T came out and corrected some issues that were not correctly addressed when the lines were first installed. I need to monitor the lines very closely for the next couple of weeks, but it looks like this may be why the connections have been very unreliable.
UPDATE 07/15/2008: It turns out that the Netopia routers were overheating which caused them to constantly recycle as a recycle causes them to heat up even more. Raising them 1 inch from the surface that they are sitting on has alleviated the issue.