The actual video file is crisp clear but when uploaded to youtube it is almost completely striped of its quality.
Example:
After Update: http://www.youtube.com/watch?v=1HdrxQLlzH0
Before Update: http://www.youtube.com/watch?v=2gNqyzSMLac
Both went through the same exact same export process with same codec and caseing.
I've tried exporting to different codecs but nothing improved

I've noticed this with other users but some users that have uploaded videos after the update still managed to retain their quality (so there is still hope)
So can anyone suggest some codecs/formats that might do the trick.