У нас такая же проблема.. Сначала сделали новые болты, это не спасло, унитаз вскоре опять расшатался. Прозрачный силиконовый герметик купили, с помощью "пистолета" залили им пространство между унитазом и полом. После этого уехали на дачу, чтобы герметик не просел, как бывает, когда сразу после заливки используешь унитаз. В принципе, стало лучше, но все равно шатался, хотя уже не так "жестко" (герметик его отпружинивал). Думаю, что проще установить унитаз заново и зацементировать... И да, когда заливаешь герметик, нужно пару дней не садиться на унитаз:). В идеале перед отпуском залить.