I have relentlessly searched forums for the answer to my problem, with no luck.

The following works fine:

https://crm.zoho.com/crm/private/xml/Contacts/searchRecords?authtoken={$token}&scope=crmapi&criteria=(Phone:Test)

The following returns error 4832:

https://crm.zoho.com/crm/private/xml/Potentials/searchRecords?authtoken{$token}&newFormat=1&scope=crmapi&criteria=(Potential Name:Test)

I have tested these two calls from within PHP and from browser.  Only difference is the module I am calling.

Thanks!