Minister under fire for replacing phone before it was search