The UK telecoms regulator opens an investigation into the accuracy of claims made by the two firms.