Also I can't think of many foreign governments with interests broad enough to be concerned about government figures, military officials, journalists, Arab businessmen, anarchists and human rights groups. Actually I can think of one (OK maybe two). The road of excess leads to the palace of wisdom - William Blake
But, I don't know if we have enough detail to say whether this is corruption of Vodafone at a low or a high level. As you say it's not a completely simple operation, but having worked in a large telco, it doesn't sound to me that hard to do either.
This is not to say that Vodafone is innocent, but just to remind us that if it is low level stuff then it can (and will) be done at any company, not just "cooperative" ones.