[eluser]m4rw3r[/eluser]
Whoops, for some reason I haven't discovered that UTF8 != UTF-8 on all installations.
I ran that method and it worked fine, now it doesn't.
The fix is to change line 187 of Db/Plugin/Sluggable.php to "$charset = 'UTF-8';" instead of UTF8.