Metal Gear Solid: The Legacy Collection Codes for PSOne Classics Not Working in Europe

Metal Gear Solid: The Legacy Collection was released on the PS3 in Europe and the UK this week, but unfortunately, many players throughout the European continent (and the UK) are having problems when trying to download the PSOne Classics versions of Metal Gear Solid and Metal Gear Solid: Special Missions on any of the supported devices from the European PlayStation Network, because the redeemable codes included with Metal Gear Solid: The Legacy Collection are not working.