After I followed the steps from metoo55, I changed the wp-admin/network/site-settings.php to just /%postname% and it works like a dream!!!!
As far as I can tell, everything is back to normal. This solution needs to be much more public for WordPress 3.5!