I had a very similar problem where I could not VPN to various client sites. I researched the problem, and found that by upgrading the IOS on the router to IP Plus, I was able to successfully VPN to my clients. I still do have various problem every once in a while though.