The best buy one I find strange as I have traded in some games that looked like hell before from bad trades.
As for gamestop, my friend works there and it is largely dependent on the store and what they try to enforce.
I would try going to a different store myself.