Aookying the fix for the "Black sky" Bug should remedy you of this problem.
Look here: http://www.orbiter-forum.com/showthread.php?t=11086
Does changing the colour depth on the Video tab make any difference?
Can you try running it in RGB emulation? If the error persists, then we can be sure it has nothing to do with any part in the video setup.