Have you tried their service before?
I think, if the signing address in your Letter of Guarantee is legit - you will probably receive your coins back. If it's wrong - it's very bad