If you think the issue might be related to your database, I'd suggest contacting HostGator. They are not going to give you much detailed WordPress support, but they should help you re-create your database if you need to, and get WordPress connected to that database so that you can install it!