EU protection could be tricky as you had a ticket from outside the EU to a destination outside the EU. you were just connecting within the EU.
EU passenger rights are applied when you start your journey in the EU or end your journey in the EU. Maybe that's why they denied rebooking on EK.