Are you using road shoes with no lug pattern? Have you checked the clearance with the sole of your shoe? Once you've clipped in (do this in a trainer unless you're strong enough to do it by hand), take your foot out of your shoe and flip the pedal over. I usually have this problem with new MTB shoes. I've only used Looks on road shoes.