Go to Settings > Permalinks > Set to Custom and then add the following:

/index.php/%year%/%monthnum%/%day%/%postname%

This fixed the issue I had with my blog, I started getting the error when saving posts. When I did the above workaround I was able to save/update posts again.