Wow!!
that sucks......too bad there was no solid way to prove to them.....a trim is probably a little tough to tell on some cards....
there should be a way to "dispute the grade" and try to prove provenance....
its tough in your case, but they should have multiple graders look at a "disputed" card.....I really wanted to start a grading company a few years back due to these stories