I too am having a major issue now on my blog. I had used the short edited permalinks in the previous version and they were great.
When I upgraded to 3.0.4 they reverted to the default formatted links. So now anywhere I have posted the old edited links they all go to a page on my site that has nothing to do with my blog.
I am not a PHP programmer and have little knowledge. I have attempted to understand the problems, don't have the ability to do a mod rewrite, etc. Now what do I do to try to get back to the old links I was using?
I even attempted to play with the htaccess file and add some security fixes and only got deeper in trouble.
Isn't there a simple solution to get my blog back to where it was before this upgrade. No button to press to rebuild the permalinks to the ones used on each of my posts and pages?
My blog is at: http://internationalpress.com/blog
If you click on some of the links now like this one:
http://internationalpress.com/blog/photo-contests/
You can see it is going to the wrong place or a default page of sorts.
I am so lost, can anyone help me?