New cleats can take some time to break in. You might try oiling the cleat a little (Like WD40) to help get it going. I have Speedplay light action and had a dickens of a time the first day. So we oiled them a little and put the bike on a trainer and I clipped in/out a bunch of times to get them just right.

There also might be a tension adjustment you can do??