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 goes 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, recount your quota back.