This can happen if you moved the blog from one page to another. You should not move a blog.
If you look for that url in Administration > Advanced Tools > Url Manager, the real url probably has the wrong page id, it needs to have the page id of the page that the blog is on.
Hope it helps,
Joe