Problema actualizando permisos MySQL

[xlxScorpioxlx]

Que tal muchachos de foros del web.

Tengo un servicio de Hosting de Yahoo Small Business donde uso base de datos MySQL junto con PHP, ya llevó más de un año usándola y no me ha dado ningún problema, no obstante, ahora quiero acceder a la base de datos remotamente (es decir, realizar la conexión desde un equipo cualquiera y obtener de ahí la información de la BD), hasta donde he leído, todo lo que tengo que hacer es crear un nuevo usuario que se conecte desde cualquier "host"-IP.

Ahora, usando phpMyAdmin (que es la única forma de administrar las bases de datos) me voy a la sección "Privilegios" y me bota esto:

Warning: Your privilege table structure seems to be older than this MySQL version!
Please run the script mysql_fix_privilege_tables that should be included in your MySQL server distribution to solve this problem!

QUe puedo hacer?
Hasta donde he investigado, esa clase de scripts sólo se pueden correr de forma local desde la consola donde está el servidor de MySQL, cosa que no es posible con el servicio de yahoo.

Googleando, encontré que una forma era importar un archivo de texto con la configuración de la nueva tabla de usuarios en la base de datos de mysql que guarda la información de los ususarios, hice eso usando la estructura de la tabla de usuarios de mi equipo que tiene MySQL 5.0, pero la versión que corre en el de yahoo es la 4.1, por lo que me bota un error que dice que no puede combinar latin1 con UTF8 (algo así).

Alguien sabe que hacer?!?!? sólo necesito crear un nuevo usuario que pueda acceder desde cualaquier host, si hay otra forma, me podría ayudar mucho.

saludos
xlxScorpioxlx