Hey Killerasp,Sometimes it takes a little time to break in a new pair of clipless pedals.I bought a pair of Nashbar road pedals and had somewhat the same trouble.Mine didn't release easily until I unscrewed the adjustment screw as far as it would go and I mean to the edge.Make sure the cleat is screwed down tight in the shoes and not at any funny angles.Are you using ATB shoes?You think its a pain getting use to ATBs try small 1 sided road pedals!Sometimes I threaten to put my ATBs on my roadbike