And don't forget the difference between EU and Schengen, regarding immigration policies.
It might also depend on your "EU residency" status, is it temporary or permanent. I'm sure 2 year temporary resident/work permit is not what the airlines mean by having an EU passport. Permanent residency might be.