¿Has probado usando datos? Con wifi, haciendo traza no siempre se puede localizar, para que el traze de wifi sea exitoso, tienen que hacer pública la ubicación de la central, y aún así el trace no es pefecto, en cambio con los datos sí, porque hace una triangulación de antenas y da una ubicación muy precisa, no tanto como la del gps, pero precisa...
Resumiendo. Activate los datos del teléfono y no tendrás mas problemas con el sense.