HMRC failed to collect PAYE & NI

I paid PAYE and NI for my company on 24th Feb through WorldFirst. But on 13rd Mar I found out the website of HMRC showed I owed it. I have checked the payment proof. It showed the transaction was done successfully and the reference was correct. My colleague tried to call HMRC several times yesterday but failed to get through. Can someone here help us? The deadline is 22nd Mar, We are almost there.

My colleague has managed to get through HMRC who told her the reference HMRC saw was our company's name. Anyway, she told HMRC the correct reference. We guess if it's the format WorldFirst provide doesn't match. We'll use another payment method next time.