New blog templates insertion error

Whenever I try to create a new site, I get this error.
Insertion Error: Specified key was too long; max key length is 767 bytes - The template was not applied. (New Blog Templates - With CREATE TABLE query for Additional Tables).
I have tried disabling every other plugin but the error persists.
I don't know why it started, it was working fine before.