Hi,
Only possibility I could see is that there could be some auto job which does the PGI at a later stage, post which is got picked up by VF04 and invoiced it.
As per standard system, delivery based billing cannot be done without a PGI. Please check the delivery document status.
Regards
Vasanth