If you used paypal, your order is not canceled, despite the refund. Check your order status page now.
To answer your other question, even if your preorder IS canceled for real, it does not affect your place in line for early access. Stephen Reid has said this MANy times on twitter. Once you enter a pre-order code, there is no way for it to be removed from your account. You will get early access based on the date you entered your code.