I have had the same issue recently; it was two small amounts of approx 200AED to Du Telecom for re-charging of a mobile account, trouble is that I'm not with Du.
The scam is this, you get 'dicked' for some small amount you might not notice and then get hit for a much bigger sum later. If you didn't report the earlier ones quickly, they won't refund the later one as you've been negligent in your account handling.
Replacement card, only the affected one not both, takes only a few days and is FOC.
Get ringing....