This worked for my ACER tablet... I deleted an album on my SD card but the song titles are still in the list but no longer plays.. So I did "Settings>Apps>All>Media Storage>Clear Data then reboot your phone" and the list got updated and removed those deleted albums.
Thanks! : )
Facebook
Twitter
Instagram