In PhpMyadmin I found that clicking "Change all column collations" wasn't working in some instances. Instead I had to change the table collation first to something different, then back to the one I wanted.

Make sure "Change all column collations" is clicked in both operations and it should work!