Supongo que no tendrías instalado Cerberus o alguno del estilo...

En caso de que no tuvieras ninguna de estas instalada, te recomiendo leer este artículo: http://www.xatakandroid.com/android-...perdida-o-robo

Es una aplicación que se instala desde la página del market desde tu PC y sin configurar nada que te da las coordenadas del móvil a tu email. Espero que sirva para denunciarlo y que lo encuentren (y lo castren vivo )