Joe,
I had the same problem. I'm running just STP on a 1.67ghz powerbook, and the first few times, I could display full screen video on my external monitor. Now none of the options seem to work for me either. Although this is less of an issue, because I use the external monitor for other things (video window and mixer 'faders'), something definately seems to be off.
-Andy