After updating the complete music database instead of only searching for new/changed files it all magically works again.