Turn on Tracing for Listener and try to identify through generated files.

Are you using dedicated or shared server modes.

Maybe you are encountering problems from the client machine ( need re-istallation Oracle Soft. for instance ) or from the network line but its too early to decide , just turn on tracing and see.

Reboot the server and try to connect also from the faulty machine alone and see.

Good Luck