yes i have had somthing similar, its like every second the game stuters but regular enough to almost keep beat.
What to do:
Turn off PS3 so the red light is on.
Hold and keep holding the power button. The console will turn on, and eventually turn off again.
Once off, with the red light on again, press and hold the power button. You will hear one beep, another single beep after that, and then two beeps in a row. After the two beeps, let go of the power button so it doesn't turn off again and you'll end up in the system recovery menu. From here there are a few options. Now this is important, DO NOT CLICK ON 'RESTORE PS3'. That will wipe the HDD clean. You don't want that.

What you want is the other two options, 'restore ps3 database', takes about 5 minutes, and 'restore ps3 file system' (your bootup code, restoring is almost instant).
Once you have done these options you will notice your game loads much faster and you wont get that annoying frame skip, i hope this helps.