Más que agregar usuarios el tema es otorgar los permisos correspondientes al usuario con el que quieres trabajar checa esta liga:
http://dev.mysql.com/doc/refman/5.0/es/grant.html
Espero que esto te ayude a entender esto de los permisos y puedas resolver tu problema, pero si no es así, coméntalo en el foro y con gusto tratamos de ayudarte.
saludos
Leo.