May be a silly question,
Do you have the tnsnames in the source machine pointing to the remote machine?