This joy of an issue starts of with these exact words: Error 789: The L2TP connection attempt failed because the security layer encountered a processing error during initial negotiations with the remote computer.

Do not mistake it with VPN Error 807 which is a completely different pair of shoes.

This applies to Windows 10, Windows 7, Windows 8, Windows 8.1, and Windows XP.