Vamos a ver, no es cuestión de rootear o no, es cuestión de que no lleve el mismo software con el que te lo vendieron. Si le metes mano para desvodafonizar, olvídate de la garantía de la operadora. En cuanto a como lo saben. Es muy simple, por el imei saben todo lo que necesitan saber de tu teléfono, incluso quien es el propietario que lo compró en la tienda de vodafone.