Updating Permalinks when moving to WordPress 2.5 13

Tonight I updated WordPress from WordPress 2.0.2 to WordPress 2.5 and ran into some issues with permanlinks. Turns out that Yahoo! Web Hosting does not allow you to do Permalinks the standard way with WordPress and you have to use the Yahoo! Plugin for this. Essentially what happened was that ...