Methods and structure for automated troubleshooting of a virtual private network connection

Methods and systems for automated diagnosis of problems in a VPN connection by an end user of the VPN connection. The invention provides a method for identifying problems in a virtual private network comprising: automatically performing tests of the virtual private network in response to a request from the end user; automatically identifying a problem indicated by analysis of results of the tests, and communicating the identified problem to the end user. The invention provides for communication with the end user in the form of text messages and/or color-coded icons as well as suggested remedies for the identified problem. The invention thereby reduces the load on help-desk/support personnel in resolving common problems in VPN connections by enabling end user self-help without detailed technical training of the end users.