This has been an epic battle and I wasn’t expecting it.  I tried to work with my old host and get WordPress installed and upgraded.  No luck.  I finally just wrote off the rest of my hosting contract with them and moved to a new host; a host that promises to be very friendly with WordPress.  Wish me luck!