Modify ur TNS.ora, give the servername with domain.
Say domainz company.net.......try with

dds.comany.net
(
....
HOST = dsd.company.net or IP
....
)

while login try with domain in connect string.

Set defualt domain in SQLNet.ora as ur compnay domain.

Hope this shud work

Abhay.