EDIT: Epic fail. I'm used to render the videos at the HD setting but I had changed it to default template at some point, thus ultimately leading to the unexpected quality fail.
Mhm. It seems like Youtube failed to upload it in HD, gotta reupload it sometime.