Adicionar o agrupamento:utf8_general_ci ao seu arquivo database.yml, como você fez, deve resolver o problema. Tente recriar o banco de dados de teste usando "rake RAILS_ENV=test db:migrate:reset db:fixtures load" - avisando que isso limpará todos os dados que você possui além dos fixtures.
Isso funcionou para mim. Para verificar a ordenação no banco de dados, tabelas e colunas, você pode executar o seguinte:
-- Database Collations:
SELECT schema_name,default_character_set_name,default_collation_name
FROM information_schema.SCHEMATA
WHERE schema_name not IN ('mysql');
-- Table Collations:
SELECT T.table_schema, T.table_name, T.TABLE_COLLATION, CCSA.CHARACTER_SET_NAME
FROM information_schema.`TABLES` T,
information_schema.`COLLATION_CHARACTER_SET_APPLICABILITY` CCSA
WHERE CCSA.collation_name = T.table_collation
AND T.table_schema not IN ('mysql');
-- Column Collations:
SELECT table_schema, table_name, column_name, collation_name, character_set_name
FROM information_schema.`COLUMNS` C
WHERE C.table_schema not IN ('mysql')
ORDER BY 1,2,4;
Tudo em seu banco de dados de teste agora deve ter o agrupamento especificado em database.yml.
