Samsung Galaxy S II Skyrocket

Hi everyone,

I just recently purchased this phone for my boyfriend and we have been experiencing random rebooting with it. Has anyone else had this issue? I tried to take it back to ATT and they gave me some problems which I don't want to get into because it's a complicated situation, so before things get even messier with trying to exchange the phone, I was wondering if anyone had any solutions to this problem?

Thanks!!