Where are you playing back the uploaded videos?N900? have you checked them in your computer? due to the low color support, playing flash videos in the browser in N900 gives you those banding/pixelated results. Even for the HD videos you get those result if you play them in N900 browser. Check the discussion here.