Orders can be declined for a number of reasons other than insufficient funds.

If you think the order should have gone through, try placing the order again and double check to make sure all of your billing information was filled out correctly.