Broken permalinks (possible database conflict?)

I think I’ve broken my permalinks. I would really appreciate some help. This is a link to the blog.

This is what I did:

I tried to create a page titled ‘Archives‘. This is turn generated a link to the page as follows:

http://www.—.com/thisiszimbabwe/archives

I had FORGOTTEN that the custom permalink structure for the site was already set to be :

http://www.—.com/thisiszimbabwe/archives/pageID

I then deleted the page I created called ‘archives’, but the permalinks for all the pages are still going to the Error 404 page.

I’ve tried updating the permalinks under options and it doesn’t do anything.

It’s as if each link is now looking for a page that doesn’t exist? Which is odd, because that page didn’t ever exist before today and the permalinks worked fine.

Have I created a database conflict somewhere? How do I resolve this?

I would very much appreciate some assistance.