Were there funds in paypal or did you select your credit card as the funding source?
In all my years of using paypal I have never known them to take the money twice unless your first payment failed and you paid again without checking if it might have gone through.
