I'm receiving this while playing multiplayer as well.
Steam version
Steam runs on startup then I click 'My Games' > 'ARMA 2'
Vista 64-bit
I Have verified integrity of game files without issue.
Also played the demo on Steam before downloading the purchased, full game, Steam version.
I don't understand why I'm seeing this message.