Что говорит (dbname замените на своё имя базы)?
SELECT default_character_set_name FROM information_schema.SCHEMATA S WHERE schema_name = "dbname";
Видимо, при создании БД не указана была кодировка, и по умолчанию там что-то типа latin1.
Указание default-character-set в my.cnf недостаточно.
Поможет что-нибудь типа:
ALTER DATABASE dbname CHARACTER SET utf8 COLLATE utf8_unicode_ci;
ALTER TABLE tablename CONVERT TO CHARACTER SET utf8 COLLATE utf8_unicode_ci;
Можно и железку поставить. Даже дешевле будет. Но менее гибко, имхо.
Железка — sip-шлюз. Можно D-Link посмотреть из дешёвых, или Linksys. Ставить FXS-платы в сервер — не самое лучшее решение. Глюков прибавляется. Тем более решение дороже шлюза на 4 порта.
Простой шлюз, например, такой dlink.ru/ru/products/8/626_b.html
Смотрю, пока я писал ответ, про кодировку БД уже сказали.