You must have been sprinting pretty hard to have that happen ... I've used both SPD and SPD-SL style cleats and I've never accidentally unclipped. I liked the SPD-SL more because I felt more locked in because of the larger size of the cleat.
Racer Ex's response is good.