Buying o/w tickets from Morocco online with a UK credit card most likely triggered a fraud alert and the tickets were cancelled as preventive measure. That being said, tickets should have reinstated at the airport upon you showing the credit card and ID at the ticket office/check-in counter. File a complaint and see what happens.

EasyJet will be very reluctant to refund any amounts paid for replacement tickets with other carriers, so good luck!