O iTunes não atualiza automaticamente sua biblioteca. Eu não sei porque, mas sempre foi assim. Você tem que ir para Arquivo - > Adicionar pasta à biblioteca e selecione a mesma pasta que você já adicionou para que ela pesquise novamente. Ele adicionará tudo o que foi alterado desde a última vez que você adicionou a pasta.