I had the same thing happen! Upgraded to FCP7 last week and a project I had created in FCP6 opened fine the first time, but after I saved it and reopened it, I got the exact same error message.
All I did was click either 'ok' or 'cancel' to clear the screen and then right clicked the unlinked media to reconnect it, and it worked fine from then on.