When turning on the volumio box do you wait for the startup sound before trying to play or update?
A quick search on the site suggests /var/lib/mpd/tag_cache
/var/lib/mpd/tag_cache