Next and Prev post links screwed up

http://archonic.com

Here’s the story:

I made my first post (the birth of archonic), then a few more temporary ones (called 2nd post and 3rd post) to see how things looked while I get the kinks worked out with the layout. Then I changed the settings on permalinks to month and name instead of default. Then I removed the temporary posts and made 2 more real posts (which are currently in draft) and the next and previous links once your on a single post page still have “3rd post” as the next post link and they don’t really work.

I tried deleting all posts and then re-posting just the new real posts to get the test posts out of it’s system or whatever. No such luck.

Suggestions?