Hi damian....did you wipe the back of the tiles before fixing to remove any surface dust etc.......this could be why they didn't stick first time......
As for drilling holes then try these.....
Drilling hard porcelain wall tiles with 365 drills diamond holesaws granite cutting marble floors