Stupid Questions (But need to be asked)
Is it an apache server? Is it running current versions of MySQL and PHP? Does your host support mod rewrite? Do you have the correct location to your database? Sometimes the default value for this is incorrect.