I'd trust the early GAI grade over the "PSA Goldmine" opinion any day of the week.
Seller got completely screwed, IMO. Once the buyer cracked it out, it should've been deemed non-returnable. Such a shame, and typical eBay to automatically side with the buyer. Their dumb "blanket policies" should not always apply in the collectibles arena.