エンコードの仕方が間違ってるんじゃない?
ニコニコでブロックノイズなんて出たことないしいつも720pの2Mで投稿出来てるよ(1080pの4mでも投稿したことある)