I’m actually upgraded to 1.5.1.3 and have the same problem though *only* when browsing from the category pages. I can confirm the template code above is correct and present in my theme (which is based on the default).
I’ve noticed there are a few topics about this subject in the Support forum, so my feeling is this problem is more widespread than it would seem from just this posting (search forums on : “category previous entries”).
First off, I’m going to try and see if this happens with a theme other than one based on kubrick to see if the problem lies there… if not, then I assume it has something to do with all our rewrite rules as it doesn’t seem to happen for everyone.
My symptoms are that it appears in Category links and in the Archives, but the main page is fine.
Can anyone else diagnose their issue a bit better ? I’m using the rss feed to keepup to date on this issue here so maybe we can all solve it together.
ciao !
Daryl.