If you're gong to tile it again, level the substrate well, use good quality rectified tiles (tiles whose edges are cut after they're baked, not before - you can tell because the edges are dead straight and sharp, not rounded and soft) and be consistent when laying your adhesive (notch trowel at...