So I installed a new ERL, assigned it a public static IP & Gateway and the internet is working. However, I am still having the same issue with only about 3 of the 6 devices. (where they keep being marked as unreachable.)
The Comcast "Gateway" has an option to go into Bridged Mode. This is what I was planning on doing, in an attempt to completely bypass the comcast box, and eliminate any chances of double NATing, or some other issue messing with SIP. I called Comcast and they tell me that enabling Bridged Mode will not work with a static IP address. So I tried switching to bridged mode anyway, and sure enough, it didn't work. No internet access was possible. Switching back to "normal" mode solves the internet issue, but I still have have the issues with the phones being marked as unreachable.
This really feels like some sort of double NAT issue, or something else on the Comcast gateway causing the NAT holes to close. It's almost like it cannot handle more than 3 simultaneous SIP connections. The problems are not with the phones, as I've tested them at other locations outside of this location and they have no issues whatsoever. The problems are not specific to specific phones either. There are always problems with 3 of the 6 devices.

