Weird. Not that I've ever tried cross, but I've never had trouble with the M540s (effectively the same thing) not doing what I want them to in regards to releasing. I occasionally have issues clipping in, though.

I'd consider looking at different pedal systems, really. I find they require a bit of force to get my left foot out--any looser would mean I wouldn't be attached to to the pedal.