It'd be nice if people actually read posts properly before commenting...
Redeeming a product code isn't the issue for most people here, the server problems behind that seem to have been mostly taken care of.
The problem people are having comes once the game has been registered on Origin, downloaded and installation has begun. The first thing it brings up is a dialogue box asking for a CD/registration key. This needs to be 20 digits long; the one provided by HB is 16 digits and is not accepted by the installer. The serial numbers shown in Origin's info box is the 16 digit HB one, which isn't accepted. Someone stated in another thread it could be left blank, this isn't true.
To reiterate, the problem is not registering it on Origin - the problem is installing it once it's downloaded as the keys are 4 digits short.