I have everything on Ultra and it's perfectly fine for me, this is down to your Graphics Driver, but first test out the ingame Graphics Settings, if that doesn't work upgrade your Graphics Driver.
I use to get this ALOT with my 8800GT even in Movies.