mysql 5.5.34 can't create an index on an empty table

140116 10:58:39  InnoDB: Error: Write to file (merge) failed at offset 0 0.
InnoDB: 1048576 bytes should have been written, only 1015808 were written.
InnoDB: Operating system error number 2.
InnoDB: Check that your OS and file system support files of this size.
InnoDB: Check also that the disk is not full or a disk quota exceeded.
InnoDB: Error number 2 means 'No such file or directory'.
InnoDB: Some operating system error numbers are described at
InnoDB: http://dev.mysql.com/doc/refman/5.5/en/operating-system-error-codes.html
140116 10:58:39 [ERROR] /usr/sbin/mysqld: The table 'cloud_usage' is full

Solution: apt-get purge mysql-server-... (everything you see in dpkg --get-selections | grep mysql)
And then (optionally har har) reinstall mysql, and it seems to work properly again.