What he means to say Stickers, is that you should put your Arma 2 directory in the Steam common folder and then redirect regedit's information on Arma 2 to its new location.
Worked for me and I had the exact same problem as you...and with the help of your post here, fixed that problem.