Is this something that you noticed repeatedly or is it an isolated incident that almost happened to you that one time when you managed to double-spend your coins? Did you read similar experiences of other users online? I would contact them via e-mail and ask for the reason the payment was rejected just to see what they have to say about it.