Robert_Charlton - 8:33 pm on Dec 27, 2012 (gmt 0)
The question is whether this is a Google message or a third-party message. As I'm reading Marked's comment, "they [my users] are likely to have accessed the site directly", it doesn't sound like the message is coming from Google any more.
So, we need feedback from Marked... where is the message appearing... in Google serps? ...or in the browsers of visitors coming in from elsewhere?