I came across a bug in WordPress 3.0 with the wonderful Redirection plugin. When you create a new post/page it will somehow add a redirect that makes the home page redirect to the new post/page.
What happens is that it creates a redirect automatically in the Modified posts group.
Just delete the redirect that has been created to “/” and it should be fine.
This solves the Redirection plugin bug, problem, issue, whatever. This only happens with newly published posts / pages. Hopefully they will fix this awesome WordPress plugin soon.