I too found that all of my links that referred to other pages or individual posts in my blog caused a sort of circular logic error and would fail to a 404 or TRY AGAIN page.
I fixed it (after several hours of searching etc) by
:: downloaded the current version of WordPress
:: went to http://YOUR BLOG NAME/blog/wp-admin/plugins.php page and deactivated all plugins
:: deleted the wp-admin and wp-includes directories in the /blog folder
:: copied the new WordPress files (not the folder, but it's content's) into the /blog directory
:: went to http://YOUR BLOG NAME/blog/wp-admin/ to check for db error messages
:: went to http://YOUR BLOG NAME/blog/wp-admin/plugins.php page and RE-activated all plugins
:: MOST IMPORTANT STEP!!! Went to http://YOUR BLOG NAME/blog/wp-admin/options-permalink.php and made sure DEFAULT is chose under COMMON SETTINGS (mine was set to DAY/TIME) and click SAVE CHANGES
and it worked better than ever!