I have a sort of same problem concerning scanning the library. I have moved over my mt-daapd machine some mp3 using samba. I then deleted them but i have still on my itunes some of the songs that i have previously deleted. I stopped mt-daapd and then restarted it but it doesn’t seem to work.