I know this is an old thread, but I made an account just to reply here for posterity. =)
I JUST finished playing Tales of Destiny on my PSP and yes, you do get a lot of freezing by the time you get to Junkland (for the cave quest). By that time I was freezing almost every 10th-20th battle or...