Unless I'm missing something, the APD for LHR-DXB-EBL would come to 142GBP - that's the lowest you'll be paying on top of reissue/revalidation fees and fare difference.
Have you tried changing it online?
And to answer your question, it's only normal with EK.