Hello there !
Could it be Premiere export parameters ? Take a look HERE maybe to find params that suits you and Youtube. It happens to me aswell with my first try with DaVinci Resolve : the Youtube preset rendered an horrible result. Going with my own preset and tweaking an higher bitrate...