Finding a Missing Server, the Hard Way