Magento Import/Indexing Troubleshoot

This project is related to our recent hosting move. We have moved our magento installation to a new server with the latest SQL and PHP versions. After the move, the product import process fails to complete. The data is checked as valid, the import process starts, but never finishes. Products appear in the product management tab in the admin, then we refresh all the indexes, the indexing process completes, but the products do not show up on the front end of the website. We have tried truncating all the index tables, deleting the products and re-importing them again multiple times, but it does not help. Your task will be to fix this.