Right, back to basics then. You need to sort out why you can't use sqlplus from the server, before you worry about anything else.

1) Are there multiple oracle homes?
2) is tns_admin set on the server?
3) Is the listener running?
4) Is the correct listener running?

Post the listener.ora and tnsnames.ora please