Hmm. The Quattros come with a plastic adapter that acts as a 'gasket'. Is that what pulled out, or did the cleat come off of the shoe altogether? I've tried a couple of combos of Quattro set-ups & my fav so far is a stiff pair of mtn shoes with the basic cleat. There's no need for the adaptor. That works better for me in city traffic & I can walk to & from my office without a problem. (Just a note though, the Quattro spindle is huge, so you'll need to do a bit of surgery on the crank side of the sole so it fits over the pedal.)

If you're not riding in traffic or have the need to walk any distance try the road cleat from CB. It has two plastic pontoons on either side of the cleat to protect it, and it attaches directly to the sole of your shoe without the need of the adapter.

Good luck.