Documentation at the following URL and probably other versions than 2.0 as well need an extra step for the mysql database setup.
https://www.zabbix.com/documentation/2.0/manual/appendix/install/db_scripts

Extra step is as follows:
mysql> grant all privileges on zabbix.* to zabbix@localhost identified by 'enter-password-here';