I mean…it worked with the pre-installed 4.0.3 firmware, and I used the VPN for about ten minutes. I even turned on/off my Internet connection on the Android device to confirm that it was actually getting connectivity from USB tethering. Problems started as soon as I upgraded to 4.1.0.
Android device is connected to the same Internet connection as in scenario 1 and 2, so this is not a carrier network issue.
How do I share it to you? Can you provide an email?