Wow - not good Customer Service.
I would write a letter - nicely to NW and KL explaing the situation and get a clear answer - you might mention the agents name if you were truely offended.
Is it possible to ask for one specific Elite agent - I have be PE/GE for over 4 yrs and never tried, but it sounds like a good idea.