mysql says database is corrupted but check says all tables are "OK"

Here is the error I get on startup: http://pastebin.com/1yM1wFMR

When I type mysqlcheck --all-databases -p it says all databases are "OK"

Also, mysql ONLY starts when innodb_force_recovery = is set to 2

How could I go about debugging this further?