We've had many clients ask us about the dreaded "cisco vpn error 412" when using Cisco VPNs.
What we found that worked as a solution to the problem was:
1. The problem is often fixed by removing and reapplying the crypto map on the interface used to connect to the VPN.
2. Manually setting the speed setting to 100Mpbs / Full Duplex on the private interface.
If we find more information, we will make sure to post it immediately.