You should be able to check it through even on two different tickets and 16 hours is actually a connection, not a stop-over on an International flight.

If CO won't hold it there is a left luggage facility at baggage claim in the C terminal. Details in this thread.