That transaction sounds screwed up from beginning to end.
Getting complicated upon a denial sounds like an understatement you were payed for it so you don't own it the shop has possession of it but did not pay for it.
I have a feeling all it meant was another BGC and transfer fee, which would suck eggs. But they do a lot of transfer work, so I doubt they want to screw over then gun community too badly - lots of other places to take your business.