Заново может быть и не понадобится переделывать, однако всё зависит от размера и характера трещин. Если они не слишком большие и поверхность рядом с ними не набухла, то ситуацию ещё можно спасти. Вам необходимо расширить трещины с помощь любого подходящего инструмента, затем нужно прогрунтовать трещины с помощью специальной грунтовки для растворимых смесей (уточните у консультантов в любом строительном магазине, они вам подскажут). Трещины заделать заполняющей шпаклевкой, с армирующими волокнами. Ни в коем случае нельзя использовать вновь штукатурный раствор, а иначе трещины опять появятся через некоторое время!