InnoDB: Error: io_setup() failed with EAGAIN after 5 attempts. (no replies)

Hi,

I try to setup my first server. A virtual one. I installed everything following the guide at http://www.howtoforge.com/perfect-server-debian-wheezy-apache2-bind-dovecot-ispconfig-3-p3.

I had some problems with ISPConfig, and stopped mysql (yes it worked before!) and apache last week (because I couldn't solve the problems and wanted the services to be offline while I was on holiday).

Today I tryed to start them again. Apache started. But Mysql says
[FAIL] Starting MySQL database server: mysqld

The syslog says:
Jan 3 22:32:51 masta mysqld_safe: Starting mysqld daemon with databases from /var/lib/mysql
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 [Warning] Using unique option prefix key_buffer instead of key_buffer_size is deprecated and will be removed in a fut$
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 [Warning] Using unique option prefix myisam-recover instead of myisam-recover-options is deprecated and will be remov$
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 [Note] Plugin 'FEDERATED' is disabled.
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 InnoDB: The InnoDB memory heap is disabled
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 InnoDB: Mutexes and rw_locks use GCC atomic builtins
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 InnoDB: Compressed tables use zlib 1.2.7
Jan 3 22:32:51 masta mysqld: 140103 22:32:51 InnoDB: Using Linux native AIO
Jan 3 22:32:52 masta mysqld: 140103 22:32:52 InnoDB: Warning: io_setup() failed with EAGAIN. Will make 5 attempts before giving up.
Jan 3 22:32:52 masta mysqld: InnoDB: Warning: io_setup() attempt 1 failed.
Jan 3 22:32:52 masta mysqld: InnoDB: Warning: io_setup() attempt 2 failed.
Jan 3 22:32:53 masta mysqld: InnoDB: Warning: io_setup() attempt 3 failed.
Jan 3 22:32:54 masta mysqld: InnoDB: Warning: io_setup() attempt 4 failed.
Jan 3 22:32:54 masta mysqld: InnoDB: Warning: io_setup() attempt 5 failed.
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 InnoDB: Error: io_setup() failed with EAGAIN after 5 attempts.
Jan 3 22:32:55 masta mysqld: InnoDB: You can disable Linux Native AIO by setting innodb_use_native_aio = 0 in my.cnf
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 InnoDB: Fatal error: cannot initialize AIO sub-system
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 [ERROR] Plugin 'InnoDB' init function returned error.
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 [ERROR] Plugin 'InnoDB' registration as a STORAGE ENGINE failed.
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 [ERROR] Unknown/unsupported storage engine: InnoDB
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 [ERROR] Aborting
Jan 3 22:32:55 masta mysqld:
Jan 3 22:32:55 masta mysqld: 140103 22:32:55 [Note] /usr/sbin/mysqld: Shutdown complete

As suggested in that log I added innodb_use_native_aio = 0 in the /etc/mysql/my.cnf but it still didn't start.

I also found an approach to solve that problem on the web. But adding the line
fs.aio-max-nr = 1048576
to /etc/sysctl.conf also didn't change anything.

I also rebooted the server afterwards because I thought it might help the changes to be applied but it still throws the same error.

I would be very happy to get some help here!
Andy