I don't think the game is actually freezing... try pressing return a few seconds after the game freezes. I had a similar problem where it would look like a freeze and the mouse would lock up, but actually all I needed to do to register the resolution change was hit enter.
-Erik