Wow, what a mess!!! Once you presented your copy of the reservation/purchases to the customer service rep, that should have been enough. I always carry copies of extras purchased with me as proof just as you did. Did you ask to speak to a supervisor? If they wanted proof beyond what you had, THEY should have contacted the NCL corporate office and/or your agent to verify. You should not have to do that. You had the proof in hand. Hope it all works out for you.