wgUserNewMsgRevisionId is apparently null when user talk page has only one revision, even if the user hasn't viewed it yet.
May be caused by Notifications interfering with something (I only tested on test.wp); certainly matters for it, though, as this causes the orange alert not to appear for new users ([[File:Echo Notifications new message indicator.png|this one]]). Therefore marking as 'major'.