I found it to be a registry problem.
I've yet to find a registry cleaner that absolutely cleans every error (but that's another topic).
If you uninstall or somehow lost or delete a game (or some really annoying program), it is possible that registry remnants remain which may conflict with a new install. I learned this after several aggravating hours of reinstalling games such as the Call of Duty and BF2 series.
This could be as simple as the registry shows your game is installed to a new/different HDD or folder so the "insert correct ..." occurs because it is confused.
You need to edit the registry, a faster process than reinstalling your system, which for me may take 2 days.
If you don't confidently know how ask someone more knowledgable to assist you.
Basically: Start; Run; regedit; edit; find; find what:[enter term/s of offending program]; find next (F3 key).
Generally this may entail several passes using a variety of term/s seperately.
For example: Electronic Arts; Battlefield; BF2; or
Activision; Call of Duty (or such as COD, COD2) and so on.
Once you get a good grip on how to regedit, you may find a zillion entrys that should not be in the registry such as programs you used/no longer use/nagging, annoying expired trialware.
Again, if unsure, seek compentent assistance.
I hope this makes its way to a variety of forums discussing the topic: "insert correct cd/dvd ..."