This error is caused by an unknown issue when starting certain games, including ones downloaded from the PlayStation Network.
Upgrade your firmware to the latest version.
Under Game settings, set PS/PS2 Upscaler to Off.
Restart your PlayStation 3 and try again.
If all else fails, the disc might be defective.