Recent Profile Visitors

I am trying a to install ClicShopping on my host - I can't get past his step, setting up the database. I get the following message:
There was a problem connecting to the database server
Any thoughts? I'm not even sure where to start.
Thank you.