diff --git a/src/gajim.py b/src/gajim.py
index 6a449f9ae..b16a502cf 100755
--- a/src/gajim.py
+++ b/src/gajim.py
@@ -1489,6 +1489,7 @@ class Interface:
 			else:
 				contact = gajim.contacts.get_first_contact_from_jid(account, jid)
 				self.roster.new_chat(contact, account)
+				gajim.last_message_time[account][jid] = 0 # long time ago
 				w = gajim.interface.msg_win_mgr.get_window(jid, account)
 		elif typ == message_control.TYPE_PM:
 			if gajim.interface.msg_win_mgr.has_window(jid, account):
diff --git a/src/roster_window.py b/src/roster_window.py
index c9c69dcec..047a4e48d 100644
--- a/src/roster_window.py
+++ b/src/roster_window.py
@@ -2236,6 +2236,7 @@ _('If "%s" accepts this request you will know his or her status.') % jid)
 				win.set_active_tab(jid, account)
 			elif c:
 				self.new_chat(c, account)
+				gajim.last_message_time[account][c.jid] = 0 # long time ago
 				win = gajim.interface.msg_win_mgr.get_window(jid, account)
 				win.set_active_tab(jid, account)
 			win.window.present()