Hola,
Cita: ...ambas bases de datos son 9i y están en una máquina en la misma red en la que está mi máquina (Ya sé que no me haría falta un DBLink estando las bases en la misma máquina y siendo la misma versión, pero en un futuro se llevarán a máquinas diferentes)...
Un dblink es para comunicar dos instancias, no tiene nada que ver que esten en el mismo equipo o que sean de la misma version, para transacciones distribuidas, te hace falta siempre un dblink.
En cuanto al tnsnames.ora, quien tiene que conocer la informacion de la base de datos de destino es la base de datos de origen, por lo tanto esa entrada tiene que estar en ORACLE_HOME/network/admin/tnsnames.ora pero del servidor.
Saludos