Problemas con mysql 5.5 en Debian 7.0x86

[Frijol Mx]

Hola amigos, soy muy nuevo en Debian 7.0-x86, adquiri un VPS unmanaged, entonces ya tengo un mes tratando de instalar MySql 5.5.31 que es el que me da el sistema, encontre un breve manual que me sirvio perfectamente en Debian 6, pero al llegara la instalcion de MySql me manda el siguiente error:

Stopping MySQL database server: mysqld.
131111 13:11:30 [Note] Plugin 'FEDERATED' is disabled.
131111 13:11:30 InnoDB: The InnoDB memory heap is disabled
131111 13:11:30 InnoDB: Mutexes and rw_locks use GCC atomic builtins
131111 13:11:30 InnoDB: Compressed tables use zlib 1.2.7
131111 13:11:30 InnoDB: Using Linux native AIO
131111 13:11:30 InnoDB: Warning: io_setup() failed with EAGAIN. Will make 5 attempts before giving up.
InnoDB: Warning: io_setup() attempt 1 failed.
InnoDB: Warning: io_setup() attempt 2 failed.
InnoDB: Warning: io_setup() attempt 3 failed.
InnoDB: Warning: io_setup() attempt 4 failed.
InnoDB: Warning: io_setup() attempt 5 failed.
131111 13:11:33 InnoDB: Error: io_setup() failed with EAGAIN after 5 attempts.
InnoDB: You can disable Linux Native AIO by setting innodb_use_native_aio = 0 in my.cnf
131111 13:11:33 InnoDB: Fatal error: cannot initialize AIO sub-system
131111 13:11:33 [ERROR] Plugin 'InnoDB' init function returned error.
131111 13:11:33 [ERROR] Plugin 'InnoDB' registration as a STORAGE ENGINE failed.
131111 13:11:33 [ERROR] Unknown/unsupported storage engine: InnoDB
131111 13:11:33 [ERROR] Aborting

Unable to set password for the MySQL "root" user x
x x
x An error occurred while setting the password for the MySQL x
x administrative user. This may have happened because the account already x
x has a password, or because of a communication problem with the MySQL x
x server. x
x x
x You should check the account's password after the package installation. x
x x
x Please read the /usr/share/doc/mysql-server-5.5/README.Debian file for x
x more information.
Starting MySQL database server: mysqld . . . . . . . . . . . . . . failed!
invoke-rc.d: initscript mysql, action "start" failed.
dpkg: error processing mysql-server-5.5 (--configure):
subprocess installed post-installation script returned error exit status 1
Setting up libhtml-template-perl (2.91-1) ...
Setting up mysql-client (5.5.31+dfsg-0+wheezy1) ...
dpkg: dependency problems prevent configuration of mysql-server:
mysql-server depends on mysql-server-5.5; however:
Package mysql-server-5.5 is not configured yet.

dpkg: error processing mysql-server (--configure):
dependency problems - leaving unconfigured
Errors were encountered while processing:
mysql-server-5.5
mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

Este es el unico error que me da, ya que al instalar apache no me marca ningun error, estos son los pasos que he seguido, solo tengo error en este:

1. apt-get install apache2 -y
2. apt-get install php5 libapache2-mod-php5 -y
3. /etc/init.d/apache2 restart
4. apt-get install dialog
5. apt-get install mysql-server mysql-client -y

La verdad este VPS me gusto mucho la conexión ya que la ocupo para mi servidor de video juegos [UrbanTerro 4.2.015], pero tengo problemas para poder instalar MySql... Espero una ayuda, la neta se lo agradeceria mucho!!!!!!!!!!!!!!!!!!!!!!