Since the new redirect ads have been in place, I've had issues that sound like what you are describing, but they are only momentary. It only happens when I get redirected to the new ad pages. It hangs like that for a second or two, gets choppy and then proceeds normally.
I am running Firefox on Windows XP Pro if that helps.