Não tem nenhuma relação com bitrate....
Já reparei que sempre que atualizo as minhas pastas de mp3, a central muitas vezes não encontra. A única forma que encontrei de fazer a central atualizar, foi deletando algumas músicas já reocnhecidas anteriormente. Feito isso, quando o player tenta executá-las e não as encontra, aparentemente ele "se toca" de que está desatualizado. Quando desligo e ligo novamente, ele reconhece todas as novas.
Nunca entendi o motivo, mas só consigo fazer reconhecer tudo desta maneira.