Same thing. Connection speed using VPN suddenly doubled and tripled, depending on the time of day.

The problem went away after a few months. Very bizarre though, and of course no transparency from Virgin on this.