What are you output settings? FFmpeg (the library used to input and output videos) was recently updated in Blender, as was some code that was causing issues like you described. It is possible that the fixed code broke a different combination of output settings. If YouTube is rejecting the video, then that should be reported as a bug.