That's OK. The delay between when you post and when your post shows up can make things very confusing. I was in a bit of a hurry when I typed my response. The reason I suggested you try all of that, is sometimes things like external HD's don't fully boot up fast enough. So if your OS and iTunes get ahead of your HD it can cause all kinds of problems. Missing artwork is a very common result when this happens.
Some of the other posts talk about tagging issues. They're absolutely correct. That can be your problem, as well.
Some of the other posts talk about tagging issues. They're absolutely correct. That can be your problem, as well.