I'm playing on Ps3 while my friend is playing on Xbox and we both got the same problem ,he already cleared his system cache and i did the same for my Ps3. But its still the same, I guess its just how the game runes. Some Reviews also mention the bad Framerate and i guess there is nothing we can do about it. After a while you get used to it I mean remember Gta Sa? 25 FPS cap... .
The game is already aweosme but i guess on PC with 60 FPS it would be even more awesome .