Try going into the 301 Redirect Manager (Administration, Advanced Tools, 301 Redirect Manager) and fixing up any incorrect redirects for your site. The objective is to not have broken links, so if pages get renamed mojoPortal will record a redirect in there, and if you don't know about it that can cause problems when you try to reuse an older page name.