Hardware :: ITunes Won't Auto Locate Files On Time Capsule?

so I have a relatively new Macbook Pro 15" and an equally-new Time Capsule. I put all of my 4,500 songs onto the Time Capsule because I only listen to music and home and also because I wanted to save space on my hard drive. While this set up has worked up until now, I am beginning to experience some problems. Right now iTunes says that it cannot locate the file for any of my songs unless I manually show it where those files are on my Time Capsule. I am not worries about losing the files because they appear to be unaltered, however I wanted to know if there was a way to have iTunes automatically search through my music folder and fix the problem. I know there is a way to download all the music from my hard drive to my computer and then back to the hard drive to fix the problem, but I would really like to avoid having to dump all those files onto my pristine hard drive.