and you should see an exclamation mark next to the ones that it has lost track of.

Failing that, try to play the ones that you say it skips and, if it cannot find the track, it should ask you to locate it.

I don't know of a "Rebuild" function in iTunes