Did you say DSL? Do they use PPPoE?

I'll bet you 10 antipoints your problem is with the Path MTU.

My coworker had the same issue a couple weeks back: dsl line, cisco vpn, cheap router.
...