Internal Links not working

Our host provider moved our site from new.singularpayments.com to singularpayments.com and now the internal links don’t work unless I set them to permalinks (which I don’t want to do).

Things I have already done:

-Run a Search and Replace script on the database
-Delete/Change .htaccess
-Rename slugs and change back
-Check every setting and read every forum discussion looking for a solution.

Help!

http://www.singularpayments.com

Thanks Tons!