This is definately a memory problem then. Keep everything in memory card. Keep the phone memory 80% empty. Then try.
 TheMouse:  Recently it helped to just turn the phone off and restart it. Thanks, I'll try the clearing memory method if it gets stuck further than that.