SoftEther VPN User Forum

maybe try a look at http://support.microsoft.com/kb/926179
This solved my windows problem. (don't forget to reboot)

For Android: Give OpenVPN a chance ;)