many many songs (all starting with letter "A") deleted. help!

after sharing music library with another computer, hundreds of songs (all of them start with the letter "A") have mysteriously deleted themselves (they all have "!" next to them). of course my external hard drive is pooched. at least any ideas why?