Mysql Database character set is not utf8_general_ci. Therefore there might be some errors.
How to change Database character set
After you have created the database, you need to run this sql query:
ALTER DATABASE `DB_NAME` DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci;
Where DB_NAME is your database name.
After that you can continue the Magento isntallation process.