Could not verify media error occurs in Company of Heroes when something is wrong with your CD key.
There is a very quick fix this error.
Fix 1: Input your Company of Heroes CD Key
- Launch Steam client.
- Go to Games tab and choose Activate a Product on Steam (It is in the top navigation bar).
- Type your Company of Heroes CD key.
- Press “Next” button.
You won’t see Could Not Verify Media Error again.
Note: If you do not know your CD key, please contact Relic support.