In phpMyAdmin, choose your database on the left, then choose the phpbb_users table. Then on the structure tab, find the 'username_clean' row, and click the pencil. On that page, change the 'Collation' dropdown to 'utf8_general_ci'. Click 'Save' and you're done.