I'm trying to deploy a saved search via SDF and it's failing with the error:

An error occurred during custom object load.
Details: A search has already been saved with that name. Please use a different name.

I have tried deleting the search in the target account but that did not help. It actually appears this is permission-related, because I am able to deploy with admin credentials, and it's failing in a custom role (based off the Developer role). Has anyone come across this before?