The excessive bill was only discovered once the exec landed back in Blighty and Vodafone called his company to warn him.
A Vodafone spokeswoman claimed that there were some "factual inaccuracies" in The Telegraph story. "In cases like this we make every effort to contact the customer in case of fraud," she said.
Vodafone refused to comment on individual cases but said that they will attempt to reach a settlement with customers where very large bills are concerned.
This will be more ammunition in the argument against high roaming charges. EU Commissioner Viviane Reding has vowed to cut roaming charges and given networks until July 1st to act, promising action if nothing is done by then.