I had the exact same issue. It may sound silly but in my case it was a problem of overheating. If I put a cooling pack under the phone it always works flawlessly.
Well, until I updated to Jelly Bean that was... now Netflix outputs a wrong aspect ratio to the tv, but that's another story.