I got my first pair of LOOKS in 87, and my first SPD's in 91 and have NEVER had a problem with clipless. Toe straps almost killed me @ Rocky Hill Ranch, south of Austin in the late 80's (story for another thread). I guess I've just been lucky.

Sorry about your bad luck.

(edit) all of my cleats have been black.