Will the insurance still payout if the carrier says the parcel was never shipped despite their system showing as dispatched?

Yes.

Yes, the insurance will still pay. However, if this became a regular occurrence, it would be investigated for fraud.