Under Python 3.x, the automatic extraction of call signatures fails for methods. My (wild guess) is that this is related to the fact that the type (as reported in the what parameter of autodoc-process-signature has changed from method to attribute.
I have attached a test case. Run with:
$ python3.3 setup.py build_ext --inplace
$ PYTHONPATH=`pwd` sphinx-build -E -a . doc
Under Python 3.3, the Operations.lookup method lacks a signature, and the signature is still part of the docstring.