PCB drilling issues can arise from broken drill tips, program errors, or incorrect parameters, and solutions include addressing individual drill tips, restarting the machine after pauses, verifying and correcting program errors, and adhering to parameter settings while managing drill bit wear and substrate conditions.