I recently solved a 5-10 year bug in a similar vein. My local network DHCP shared an IP space with the VPN to which I have been connecting. This was causing intermittent and "unexplainable" connection issues that were ultimately due to plain old IP-address collisions.

Sadly, the immense joy that I felt upon resolution is mysteriously lacking from this person's post.

Edit: DHCP not DNS