I had a similiar problem while trying to order my CE via PayPal. One question - have you authourized your bank account on PayPal for SEPA Direct Debit?
The case for me was that I didn't, and after I logged into my PayPal account and authorized it, I could place and pay my preorder just fine.