CAUSE:
The issue was caused because database is configured to automatically update statistics and one statistic got corrupted.

RESOLUTION:
– Run sp_updatestats again and check in which table the error is ocurring.

Updating [dbo].[PullDPResponse]

Msg 0, Level 11, State 0, Line 0
A severe error occurred on the current command. The results, if any, should be discarded.
Msg 0, Level 20, State 0, Line 0
A severe error occurred on the current command. The results, if any, should be discarded.

– Now we know statistics on [dbo].[PullDPResponse] is corrupted. Lets check stats individually to identify which one is corrupted. That table has two:

DBCC SHOW_STATISTICS(‘PullDPResponse’,’PullDPResponse_PK’); <– It works
DBCC SHOW_STATISTICS(‘PullDPResponse’,’_WA_Sys_08000002_59A78896′) <– Not working

– Lets drop corrupted stats:

DROP STATISTICS PullDPResponse._WA_Sys_08000002_59A78896;

– Now we are good need to update all stats to make sure everything is fine.

Message 3511 not found;
No message file for product=NETWORK, facility=TNSMessage 3512 not found;
No message file for product=NETWORK, facility=TNSMessage 3513 not found;
No message file for product=NETWORK, facility=TNSMessage 3509 not found;
No message file for product=NETWORK, facility=TNS

It´s just a oracle client installation, ORACLE_HOME is set correctly.

RESOLUTION:

nlus.msb did exist under %ORACLE_HOME%\network\mesg\, but there were seven more msg files missing. Apparently this was due to an incomplete client installation, and I had copied these file across from another machine with the same version/configuration and got rid of the issue.