Well this has been an experience! My wife and I each bought a data package whilst in Europe but it simply doesn't work. Tied to figure it out, used Google, used these forums, tried every solution suggested as well as a few rumours then we tried a rain dance and yet another failed attempt at calling the unavailable Virgin customer services. Hours of frustration and effort all to no avail.
Walked to the hotel reception. Bought 2 data cards. Entered the code. High speed instant access instantly everywhere on the island. Total time wasted: 6 minutes.
We are using Virgin supplied Sony Z L Android phones which are around 18 months old and fully up to date software.
Both are data enabled, we did this on the Virgin website mobile account management page and on the phones together with various 'switch on switch off' combinations that included the international call barring (in case it was that).
Both phones work with data using Ozone, a paid for use service in Malta, without any issue whatsoever. At 6 Euros a day per phone it's expensive but the only option we were left with.