Are your road shoes new? Are the screws the wrong size or the wrong pattern. Funny story, a buddy brought me his new road shoes complaining that he couldn't attach the cleats because the screws were to big. I took a look at his brand new specialized road shoes to find out that the threads in the bottom of the shoe had plastic doughnuts inserted in them to protect the threads before cleats were put on. I just pried them out with a screwdriver. It really looked like they were just smaller screw holes. Any chance this is your problem?
A