Just a quick thought, most Nashbar pedals use the same cleat, but not all. They have a very inexpensive two sided mountain pedal that uses a cleat that won't work with a lot of other (shimano included, and nashbars single sided) pedals. I think the cleat is marked H20... Drove me nuts until I figured it out. Try swapping the cleats if you think this may be it, the single sided cleats will work with the double sided pedal, it's the other way around that can cause problems with the low cost pedal/cleat they sell.