Yes, this is possible. If this does happen, your download will fail and you quota will still be taken up. Normally, you will see a message that reads something like: “Over Quota: not enough API Quota to complete this order”. However, this is not a cause for worry.
Please write to us so we can take a look into why this is and perhaps, refund your quota back.