It appears that the FedEx UPS issues were theme related. I changed to a different theme package that was billed as being 1.9.1 compatible and now everything works. I am not comfortable making code changes to files unless it is absolutely necessary so I look for themes and extensions that work the first try when installed with Magento Connect if possible, or by just uploading the folders to my Magento install.
Do be very careful with adding extensions and themes as several of the extensions I was using in 1.8 do not work with my install of 1.9.1, even if their authors say they do.
I backup my database before installing any extensions, and if they fail, I remove them and restore the database just to be sure the extension install didn’t mess up anything that would not be fixed by removing it in Connect.
List of templates that do and do NOT work with my 1.9.1 setup
EM Delete Order
Fooman Same Order Invoice Number
Flagbit Change Attribute Set ( though I don’t understand how to clean up the “litter” it supposedly leaves so I only use it if I MUST.)
WebShopApps MatrixRate - Table Rates via CSV (This is a GREAT extension if you need to constantly adjust your table rate shipping stuff.
2j commerce - Edit Products From Category
Does NOT work ( This is not a complete list, just the ones I wish DID work)
Easy Tabs 2.0 - (it installs but the menu selection “Add New” to make a new tab setup is not visible anywhere in the Easy Tabs menu.
None of the SMTP email extensions I tried work now with 1.9 but they were working with 1.8. No clue why.
IWD One Page Checkout - I really like the ability to force customers to use their billing address for shipping. - When it works....
Problems with this extension: Sometimes the Payment Method won’t show up, preventing the customer from checking out.
The customer email is not sent correctly giving an error of “Malformed email address” from the email server.
It still shows the “guest” checkout portion when guest checkout is disabled.
It sill shows the “guest” checkout portion when require customer to be logged in to check out is enabled.