After upgrading my Mac OS X to Snow Leopard, my VPN connections stopped to work. After serveral hours of looking for a solutions, I found it. A little bit strange solution.
I fixed my VPN connections by enabling and disabling Internet Sharing (in System Preferences > Sharing).