Deutsche Telekom was on Sunday hit by a fresh scandal over the way it handles confidential information after it admitted losing the personal details of 17m customers, the largest data theft to date in Germany.

The theft at the company’s mobile operation T-Mobile included the names, addresses and mobile phone numbers of high-profile politicians, celebrities and business leaders, although no bank details or credit card numbers were disclosed.