Sounds like you were running it dry, esp since you said it's fine since you lubed it.
What!?!?! This is crazy. I always thought Cabela's was a reputable company. I hope you reported this to them and to Spyderco. This should never happen if they're buying from Spyderco directly or from an authorized distributor.
I do my best to buy locally and tried to Cabela's since it's fairly close. Display case for knives was tiny, out of stock on almost everything, and 2 deep with people peering into the case like it had a two-headed unicorn. After 5 mins or so waiting for people to budge I left. Now seems like this was fortunate.