I would complain too. Write a letter to EK along with the voucher that was given to you in Delhi by the EK staff.
It sounds like faulty paperwork on their part that led to all the problems.
Yet - I find it strange that they weren't able to sort it out in Dubai.