Once it happened to me except it was looking for my external storage device.

What I had to do was delete all of the songs in the Itunes interface (the actual itunes window), then go in the My Music > iTunes (or wherever your music is located), and re-drag those songs to your itunes. Should work afterwards.