Newbie Having Installation Problems: Please Help me

Folks, I have run out of ideas! I am trying to install AG on my site but I am failing. Here is what I did please advise me.
1. I created a database called it streams_gb and user streams_book1

1. I copied the files to a folder called "guestbook" on my server.
2. Then I ran the install.php and filled in the empty fields and then clicked on "Create new DB and Table" But I got the following error when I used the above DbName and user.

Please tell me if there is a step I am missing. Here is the error message:

Unable to select database: streams_gb
--------------------------------------------------------------------------------

MySQL Error : Unable to select database: streams_gb
Error Number: 1044 Access denied for user: 'streams_book1@localhost' to database 'streams_gb'
Date : Mon, October 30, 2006 06:41:26
IP : 24.211.208.236
Browser : Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; IEMB3; IEMB3)
Referer : http://www.streamsoflife.co.ug/guestbook/install.php
PHP Version : 4.3.11
OS : Linux
Server : Apache/1.3.36 (Unix) mod_auth_passthrough/1.8 mod_log_bytes/1.2 mod_bwlimited/1.4 PHP/4.3.11 FrontPage/5.0.2.2635.SR1.2 mod_ssl/2.8.27 OpenSSL/0.9.7a
Server Name : www.streamsoflife.co.ug

Did you give streams access to that database?