From Meta Stack Exchange:

The message
Welcome back! If you found this question useful, don't forget to vote both the question and the answers up.
only appears if
you haven't been seen on the the target site for 24 hours
you hold a valid user cookie on the target site
your account has more than 15 rep on the target site
you arrive on a question from a search engine
you have not already voted on this particular question and answers
Therefore, you shouldn't ever see it more than once per day per site.
And if you are on the target site(s) frequently enough you may never
see it.
Voting on questions that help you in your research is critical: these votes are a very strong signal to the system that the question is relevant and needed. Voting is often overlooked, especially on questions; a reminder for folks who infrequently visit is worthwhile.
Note that if you're seeing this banner and do not meet the conditions described above, then that is indeed a bug. However under normal circumstances it isn't unusual to run into it when visiting the site from, say, Google after having been away for a day (or weekend...)
Note also that the "time away" appears to have been increased to 48 hours at some point, so I'd blame weekends under normal circumstances.
Last note: to check the days that the site has seen you, click the "visited..." link on the "profile" page of your profile:
