Net Use
Just curious what you seen when you run net use from a cmd prompt? I've not had this issue in a vpn scenario, but have had weird issues with mapping drives where the pc thought the drive was already mapped but I couldn't tell until I ran net use. Then deleted it from net use, tried again, and then all was well.