Definitely send the navigation issue through to Staff - it's a bug that has been happening on here on Community Central, but Staff are struggling to reproduce it on other wikis.
Making an edit (or null edit) to the MediaWiki:Wiki-navigation page clears the issue temporarily.