If you have the HS-23 headset, you could see if the issue happens with it....
If you don't, see if video recording has a problem using the mic.
Did you load it up with apps/games/other stuff? Maybe look into how much 'phone' memory is eaten up?
SWAG'ing at this point.