There are several possible causes:
[*] Incorrect DNS configuration on the boxes behind your router
[*] Incorrect or missing NAT configuration on the router
[*] No iptables rule to allow outbound HTTP access, or rule is present that explicitly blocks outbound HTTP access
[*] Missing route in the router's routing table
It's not obvious to me whether you tried to ping 64.58.76.225 from a box behind the router. If so and it worked, the option #1 is the most likely. If so and it doesn't work, then ignore option #1.
The second option -- incorrect NAT configuration -- is probably the most likely. Unfortunately I've never used ClarkConnect, so I don't know the process to set up and configure NAT. But you can at least check to see if the iptable_nat module is loaded by running lsmod. You could also check for a line similar to the following in any of the boot scripts:
iptables -t nat -A POSTROUTING -s $all -o $EXTERNAL -j MASQUERADE
That's the line that is used by my firewall script to enabled outbound NAT. $all would be your internal LANs network address and subnet mask (i.e. 192.168.0.0/255.255.255.0), $EXTERNAL would be the name of your external ethernet interface (i.e. eth1).
The others I can't comment about too much, since the various distributions have their own different ways of configuring those things.
If none of this helps, then your best bet would probably be to go to the ClarkConnect web site and solicit help in their forums...