Well my wonderful host fixed it for me!

"We will be happy to assist you with this.

When looking at the files for http://*****.com/new_store/ and http://*****.com/new_store/***** we found many files and folders had been set to use 777 permissions.

We deeply apologize, but the highest chmod permissions we allow are 755. This means you can read, write, and execute on the file, but others can only read and execute. For the security of the server, we can't allow a file viewable to the web to offer write permissions from visitors of the the website. You may want to use chmod 755 for any file.

However, your php files will need to be set to 644 permissions to properly run. After changing these permissions we had a new error message with http://*****.com/new_store/*****:

WARNING: An Error occurred, please refresh the page and try again.

During further investigation we found that the database user *****_admin had not been given permission for the *****_zencart database. We went into the cPanel and granted all permissions for the *****_admin user to use this database to resolve this error. Both of your pages have now been restored and we have attached a screen-shot of http://*****.com/new_store/***** from our location."
This within 60 minutes of asking my question.