I've had that happen as well. A lot of times I found that it had to do with my timeline settings. If your timeline settings are not compatible with your TV then you will experience undesirable results. (e.g. 1080p on a 720p TV, etc.)
Also, I've noticed that if you change settings, they sometimes will not take place until you close premiere and then re-open it.
Hope that helps.
My sequence settings are custom:
1920 x 1080
29.97 frmaes per sec.
My TV is 1080P TV, a samsung, brand new.
Also I have closed Premiere and it still has same result.
Also I have New Blue FX's Titler Pro and after I did this update is when I started to really notice that it would not come on.