Do you have an other clients successfully connecting from behind routers doing PAT or NAT?
Is the Belkin DSL router running the latest firmware? Have you tried disabling any IPSec passthrough features on the belkin, as I have seen this conflict with nat traversal implementations.