I have ARMA loaded on a HDD not a SSD so after starting up the game in I get the same issue.. that's just all the textures being loaded into memory I believe. After 2 mins or so of play, everything is running smooth. So that might be the same thing you're seeing.
As for the second issue of the game stuttering when you're in combat, I don't know the cause of that is.. sorry.