It is permissions, but it's database permissions, not file permissions.
You need to create a new MySQL user for the database, and then grant it privilidges over the database that you're using for WordPress. The normal way that I've done that is through phpmyadmin, but I know that there's easy commands to do it through the comamnd line as well.
