I'm unsure what's happening there, but here's a few suggestions to look at:
* Do you have content that is restricted to only registered users? If so, when they logout, are they seeing that message because they are being redirected back to a page they're no longer able to view since they aren't logged in?
* That URL looks strange, but may be valid. Do you have any SEF extensions running? Can you disable anything that would be altering the URLs, including Joomla's own SEF functionality? Please try to see if that helps, even if it's not a long term solution, to help narrow down the possible causes.
Thanks,
Alex