When you don't have yet history with a contact and exchange a few messages, they will be showing without a date stamp in the recent chat history in the chat window. Next day new messages will have that day's date stamp, but first messages will still be without a date.