I purchased a code from this site last week and redeemed it for FC4 (and this game is awesome!).
Cheers
Judging from your avatar, did you redeem the code with a Canadian PSN account?
VERY LATE EDIT: In case anybody reads this and was wondering the same, yes it works