Clear your Cache manually through Settings, Applications Manager, All;
Go down the list and stop at the programs you use most frequently. Clear the cache of any you come across.
The phone locks just as a PC locks when it is looking for a spot to allocate information. When the easy spots are...