Yo creo que debes usar la ip (o servername) que dé el proveedor de uno de los sitios y anotar también el puerto de conexión,
P/E: mysql_connect("mi_base.com:3006","soy_yo","aqui_va _mi_pass");
(Nota: el 3006 es ficticio)
Si estás usando 100webspace, es el servidor más el puerto...
Sayonara!