I tried to order something online with a prepaid debit card once and it was rejected. I then put in my CC and it worked fine.
Disclaimer: My experiences don't necessarily reflect others.