I was seeing the same thing with the "Goto New Posts" buttons. When I went to post here to report it, I realized I was no longer logged in. Once I logged in, it started working correctly.
Perhaps the cookies the system uses to figure out what the "last seen message" is depends on your logged in status? When I was logged out it was sending me to messages around mid October, which might have been the last time I was logged out.