You got hosed.

http://www.klm.com/travel/ch_en/prep...k_in_times.htm

Check-in closing time before scheduled departure*
Amsterdam - 60 minutes for non-Europe flights

Departure from Closing times of the baggage drop-off points before scheduled
Amsterdam - 60 minutes for non-European flights


----

DL is the same:
http://www.delta.com/traveling_check.../requirements/
Security Check-in Requirements for International Travel To/From Non-U.S. Cities

The recommended arrival time at the airport prior to departure of International Flights is 3 hours. When traveling to/from a destination outside the United States, you must be checked in at least 60 minutes before your scheduled departure time. This minimum requirement applies to all customers checking-in, with or without baggage. Customers who fail to complete the check-in procedures by these deadlines will not be able to travel on desired flights and change fees may apply.