Alex - they aren't in use. They aren't in any WMP or VLC playlists, other files have been played with these programmes since then and they have deleted fine - just these two won't.

I just tried booting into safe mode and deleting - get the same message

Running out of idea's here as I was hoping safe mode would do it and it didn't