I can install message only on a clean installation of Drupal and then never again:

DatabaseSchemaObjectExistsException: Table message_type_category already exists. in DatabaseSchema->createTable() (line 657 of includes/database/schema.inc). [error]