Try re-indexing Spotlight. It doesn't always solve the problem. iMovie seems to be very persistent - I updated it about 5 times.
Send Apple feedback. They won't answer, but at least will know there is a problem. If enough people send feedback, it may get the problem solved sooner.