I got these and had the opposite problem, it was a tad strange. I traded my cleats with my roommate who has Shimano pedals, and they now work fine as do his. Not sure what happened there.
__________________
"Myself I get 20 mpcb (miles per can of beans), $0.79 for premium last I checked." -scattered73