Comment 1 for bug 829209

In UTF-8, PRIMARY KEY (user_id, project_id) with user_id VARCHAR(255) project_id VARCHAR(255) ends up being bigger than 1000 bytes.

Could you try "latin1" as the default charset ?