Am I justified in my frustration?

He didn't sell you a "good" part, he sold you a "rebuildable core"

What that means, is where the rub lies
Agreed when you return a core someplace it may not be in the best condition.