Then, I was hit by the idea that the only difference was our system language settings. I was running OS X with an English locale, but my wife had Russian enabled.
I switched her system language to English and Rosetta Stone was activated like a charm.
Most probably there's a major and mature bug preventing product activations with non-Eglish locales of OS X. I hope my findings will save some time for someone else.