Just had a similar problem using a custom permalink structure. I changed the structure back to “default” then back to its custom structure, seemed to fix everything.
Tim
Managed to find the issue, I changed the permalinks setting back to default, then back to /%year%/%monthnum%/%postname%.html, all is now well.
Tim