Having the same damn issue ... could not register ME 2 on BSN, contacted support, friendly help in chat, given new cd-key, then cluster****. ... registered the new key with BSN at least ....
Same message keeps popping up. Fun thing is, I uninstalled and then reinstalled ME2 using the "new" game icon/copy of the game that appeared in Origin (as instructed), but the ME2ConfigUtility still displays the "old" cd-key.
Both copies display different cd-keys in properties ... utility only finds the "old" one (though uninstalled).
Try installing using the old copy of ME2. That's how I got mine to work.
