Its not your mistake, It was staff mistake who did not gave you the solution, If u had tried with Emirates u have got the visa on arrival.

I am a Visa Expert