I'm having the same issue with one of our user ID's. I've found some info on the web, and it looks like it's a known issue without a current solution. Curently SOL!
I'm having the exact issue. When I do a search in Vault (2012), I am doing a search "Property=Checked out by", "Condition=Contains", "Value=jclement". When I run this, I get a 1013 error. Tried it on two different workstations and get this error. This name is one of my vaullt users login name.
If I change the user name to a different user, I dont get the error.
Here is what Ihad to do to fix my 1013 issue with the search function....
1. On the ADMS server, stop the IIS services (IISRESET /Stop).
2. Delete the contents of the Indexes directories (C:\ProgramData\Autodesk\Vaultserver\Indexes)
3. Start IIS (IISRESET /Start).
4. Start ADMS. Tools > Rebuild Search Indexes.
DO NOT run a re-index properties.
Your results may vary......