The achievement isn't glitched, you will destroy 1000 buildings without even knowing trust me. The game classes everything on the ground as buildings pretty much. It unlocked for me on like mission 10 on my first playthrough.
As for the freezing, the game does freeze on me for 2-3 seconds before an achievement pops. So the game isn't freezing on me during me playing, only when an achievement is about to pop or the level ends.
Signature by Mr Chaotix