Bueno, es un caso discutible...
Primero comentarte que un móvil encontrado debería de ser llevado a la policía o devuelto a su dueño si fuera posible. Cada uno que actúe como quiera o pueda, pero es mi manera de ver las cosas.
Por otro lado, al haber hecho root ya quedó liberado el móvil, por lo que la segunda liberación que te hicieron en la tienda fue para nada, perdiste el dinero por liberar un móvil que ya era libre.
En los casos de robos o pérdidas, los propietarios suelen llamar a la compañía para bloquear el móvil perdido o robado para que no se pueda utilizar para realizar llamadas, por lo que quedaría bloqueado con cualquier compañía. En algunos casos a parte de llamar para bloquear el móvil también acuden a la policía para formular una denuncia, y en un caso extremo, podrían localizar desde el número que se están realizando llamadas desde ese IMEI, por lo que al comprobar los datos del número saldrían los tuyos.
Como te he comentado, que cada uno use su propio criterio en cada caso. Yo personalmente no voy a ofrecer soporte para objetos encontrados o robados.
Lo siento.