Have you tried clicking on Recording Mode, should be the first icon in the upper left when you're recording and set that to 'limit to MMS'? I'm rooted and on GB so this might not apply but thought I'd offer if it did..
And yeah, make sure you definitely drop the resolution down to one of the 2 smallest options.