Hey,
Hope you don’t mind but I’ve merged your post with a similar discussion here.
Apparently this issue should have been resolved a few days ago, my guess is it’s slow passing around easyJet staff.
The reason you mention is correct, it appears they still think everyone has a prepaid card.
Next time this happens show them the “debit” hologram on the back of the card
Hope you had a nice trip!