I've never seen that error message before, and I'm not sure what would be causing it. Can you try the following setting changes to see if either helps the situation. If so, that will help us narrow down the problem and determine what to do next:
* Disable caching (if enabled) in the Joomla -> Global Configuration area
* Disable SEF URLs in the Joomla -> Global Configuration area
* If you have a 3rd party SEF extension, please disable it as well.
Again, after you test those changes, let us know if that fixes the error. We can help determine what to do next after that.
Thanks,
Alex