When album files are updated (including file name), the AS library keeps pointing to the old files.
That includes the case where an album keeps being shown after its folder was deleted from the HD.
Start the sync manually to check if that resolves the issue.