Line 43 of includes/media_youtube.variables.inc needs to be changed to

define('MEDIA_YOUTUBE_UPLOAD_URL', 'http://uploads.gdata.youtube.com/feeds/api/users/default/uploads');

(previously, there was no '/api' in the URL)