I haven't tried Vudu or Crackle at all
But watching netflix on mine is smooth.
But I also don't watch with an HDMI cable at all.
Have you tried rebooting the phone and testing it without plugging it in first?
Wondering if the connection is triggering something in a display driver that might be messing it up more.