Strange. It sounds like there was a previous URL rebuild that had not completed, or maybe it was one of the URL conflicts causing the problem. As you had the issue for a while, and you were able to fix it by running maintenance, I'll just mark this as Cannot Reproduce. If the issue recurs, please notify us right away so we can check your site's logs for relevant information.