I have a client computer trying to connect to an Oracle database through a dial-up modem. I can dial-up, and my username and password are accepted. When I try connecting to the database, sqlplus user/pw@NN01 I get error ora-12545: connect failed because target host or object does not exist.
This is in the listener.ora file in one of my databases. You may want to use the Startup wait and Connect timeout parameters in the listener.ora file on you db server. It could be that you connection is slow and it takes to long for the client to connect. You might also try sqlnet tracing. Also make sure try to hard ccode the ip and make sure that tcp/ip is selected for the dial up connection.