Ok – the same thing happened to me. Although I didn’t delete the themes. Any reason why this happens?
Everything was backed up, so it wasn’t an issue, but updating the permalinks worked a treat, just do not know why it worked and that frustrates me.
??