I just had this problem.
Very frustrating.

I noticed in similar threads they say to add (NTS) into your sqlnet.ora file. Well, I actually REMOVED that line and now everything works fine!

I only wasted 4 hours attempting to solve this problem.
At least it is solved. Now all I need to know is why.

I was connecting remotely to the host.