行贿被留置立案调查是非常严重的，因为这是违反了国家反腐败法律的行为。留置就是指在调查期间，针对涉嫌贪污犯罪的人进行限制人身自由的措施，其目的是为了防止嫌疑人逃逸或者妨碍调查。而立案调查则是必须经过审查调查处理的重要程序。这种情况不仅会给嫌疑人带来巨大的精神压力和损失，而且会对其声誉和职业生涯产生严重影响。因此，行贿被留置立案调查非常严重，应该引起足够的重视。