Mobile data on but not working
TLDR: use a SIM with a different number (no matter if Vodafone or a different service).

We see a symptom (no net), but we have to find out the cause first, to solve the problem. So let's think step by step, what the problem could be.


Faulty phone?
No, your other phone (the SII) doesn't work either (using the same SIM).*
Faulty SIM?
No, you have already tried a new SIM.
Faulty cellular tower?
No, you have already tried an other tower (by changing location).
Faulty Vodafone?
Likely, because I'm sure they have net, and you're sure that they have to give you net (data limit hadn't been reached), plus we've found out in the previous questions that it isn't about the net is stuck between you and them. The only problem here is that you have already asked them, so they should have investigated the issue. But I'm sure they will take a next - more in-depth - look, since all the other possibilites are crossed out now.


I advise you to call Vodafone again, tell them that your phone is ok, your SIM is ok, the local tower is ok, your data subscription is ok, and then there is nothing left to do: they have to accept the fact that there is something wrong with their service. Until that, use a SIM with a different number, I'm sure it'll work in your current phone.

* To be 100% that your phone is ok, try a different SIM with a different number. I think the new number can still be Vodafone, because only your current account is affected (your current number), not the whole infrastructure. However, if you don't want to experiment (and your phone is unlocked), you can immediately get a SIM from an other company, as Firelord suggested in a comment below. (So that you are safe, even if the whole Vodafone system is damaged.)