Another thing to try is selecting the offending assets, right-clicking the list, then click View Errors and Warnings if it is available. This should force a revalidation of the content.
Also, selecting View Dependencies may also help fix assets that do not actually have any missing, but be aware that this will take a while, and you will not be able to use Content Manager whilst it is doing the dependencies check.
Shane