[AccessD] Query Puzzler

I have a named delete query which seems to perform as expected when executed
from the database window (well, I haven't actually executed it, but only
displayed the result grid) but when I try to run said query from code I get
the following error message:
Error #3709-The search key was not found in any record.

I have gone through the usual suspects (compact and repair, recompile, etc.)
with no solution yet. It's driving me nuts (a short drive to be sure).

Any ideas, anyone?

TIA,
Arthur