Early hotel check-in

So is 3am an early check-in or a late check-in?  Seems the hotel night shift desk clerk was confused.  He said it was "too early"  for an early check-in.   I tried to explain it was a very late check-in.  After some further explaining, he did find out confirmation and allowed us to check-in