It wasn't finding nonmember operators with a class of the form:

cdef cppclass C:
  C operator+(const C&, int)

(i.e. with the class specified first)