Ok, I can think of three possibilities.
1. There is a bent pin on the "Internet" port on the router. If that is the case, you should be able to see it, and you should return it with a RMA. Even if you "unbend" it, it is bound to give you some sort of intermittent connectivity issue.
2. What are you seeing as "disconnected" on your DGL-4500's status page? The cable status or the network status? Because if your cable status is good, and your network status isn't, that probably doesn't have anything to do the Ethernet connection, but rather the network connection (IE the IP address it is trying to use) isn't activating. If that is the case, I would bet your modem gives out a static IP and its the settings on your router. That might even explain why my "fix" may have worked temporary because your router clones the static IP settings it needed to connect properly to the modem.
3. Your ISP might only allow your IP to be assigned to a certain mac address. This is rare these days, mostly with satellite ISP's, but it can happen. If that is the case, you need to clone the Mac of your router to be your PC's.
So what I would suggest is call your ISP. Ask them:
A. Do I have a static IP? And if so, what is my IP and what is my connection type (PPPoE vs PPPTP vs other).
B. Am I only allowed one device to be connected to my modem, and is that connection assigned to a specific MAC address?
C. How do I gave access to my modems gateway? As in what IP address, username, and password would I use to access my modems status page, features, etc. They might have different names, but its where you type in "192.168.something.something" into your address bar.