I'm also looking for assistance with this particular error running ArmA 2: OA.
However I do have the Steam version. I have done my research. So I've gone through the basics (Running Steam as administrator, verifying the install, uninstalling + manually deleting registry keys).
Still no luck.
ArmA II itself runs just fine. I can confirm that I do not see the REG_BINARY object in HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Bohemia Interactive Studio\ArmA 2 OA.
So at this point what's my next step?
Thanks in advance for any insight.