Pos estoy localizando ahora mismo el 1020 y el lumia 800 y me los localiza perfectamente sin SMS, naturalmente si el movil está sin sim y apagado no lo va a localizar..
O no tienes configurado lo de "encuentra mi teléfono" en la config del mócil,o es otro método distinto, quizás envía un SMS si no es capaz de localizarlo por WiFI o datos...