Government has failed to fulfill its promise to pay its debts to some Bulk Oil Distribution Companies (BDCs) at the end of June, this year.