Without knowing all the specs, I would say that it is a question of your computer being a little on the slow side.
When you play a video in "Normal" size the amount of memory (Both PC memory and graphics card memory) is less. As you increase the size of the screen it requires more processing power and memory to fill the screen. This takes its toll on overall performance.
What Graphics card, CPU and memory do you have int he machine at the moment?