Thank you both for your replies. Yes indeed it is very strange and something I have never come across before. Since it is their financial team they must have canceled due to that reason, that is the only logical explanation. They should have contacted us to sort it out. After our chat with easyJet, I sent my CC statement showing the transaction for the flight but they could still not do anything to reinstate the ticket.

It was AGA-LGW. The flight from LGW-AGA was flown with Royal Air Maroc which ended up being the solution on the return as well. All booked with the same CC, the hotel was booked with this CC and no issues elsewhere. Yes, the card used is in my name and is a UK card that I have used on easyJet a few times before as well.

We have not heard anything since sending the CC statement and a list of the extra costs that incurred and loss of work. No reason given yet.