Też tak miałem, nieaktualne utwory są oznaczone "!", wystarczy wtedy wejść do: Biblioteka > Albumy i wybrać dowolny album i dowolny utwór, potem już można przejść do Wszystkie piosenki i powinno wszystko być aktualne.
Próbowałem soft resetu, ale nie pomagało, a ta metoda mi pomogła.