Yeah, Fry's, at least the ones in ATL, have a bad habit of "recycling" returned parts and selling them as new. Their excuse is "We test everything so it works."
Be that as it may, that sort of thing has been mostly centered on returned cpus and memory. Motherboards are almost always marked as returned.....I've never gotten a returned mb being sold as new. CPU, memory....I've had that pulled on me before.
I now check every cpu and memory set I buy at Frys, and I tend to avoid Frys if Microcenter has the same part as MC will pricematch anything Frys sells, except the mb/cpu combos.
And the Frys I frequent, the Duluth store, is especially sneaky about how they reseal the opened cpus and memory....whoever reseals the boxes is very, very good and you really have to look it over closely to see its been opened before.....just giving the package a cursory glance will sometimes fail you.
What I do now is once I get outside, I immediately open the motherboard box (easy to tell if its been opened/used before----the I/O plate will have its packaging opened, the mb antistatic sleeve's tape won't be in its original spot, the other items in the box will show signs of being opened, etc.) and the cpu----again, easy to tell once you get the cpu out that it's been used due to some traces of the TIM still left on the cpu, TIM gone from the heatsink, etc.
But, as I said, I prefer MicroCenter to Frys as MC has never pulled the sort of crap that Frys still tries to perpetrate on its customers.