Mobile phone operators Vodafone and O2 are understood to be locked in a £3.5bn (€4bn) bid battle for rival T-Mobile UK, it was reported today.