Аналогичная ситуация, только мой чемодан еще меньше вашего был.

Причем у меня его проверяли на регистрации, и перед посадкой (прям перед рукавом) стали снова проверять. Это незаконно, потому что на регистрации я могу принять решение его сдать в багаж, на посадке - уже не могу. И если они приняли решение на регистрации, что он норм, то было очень странно, что перед посадкой решение оказалось другим.

Мой вывод один: не летать уральскими никогда. Плюс у них их каждый рейс задерживается. 1-2 часа. Единственная авиакомпания, у которой такой бардак.