The government is facing questions after it emerged that the prime minister's former chief of staff's phone was stolen, leading to the likely loss of his messages with sacked US ambassador Lord Peter Mandelson.