def execute(self):

                    % str(error))

Try to avoid using % to format string for log messages. It enforces formatting before the log function is called and thus slows down the execution, when logging is suppressed.

def get_post_call(self):

                    keybindings={},

I would avoid this assignment. The default for path.keybindings is pywbem.NocaseDict, which does lowercase key comparisons. With this plain dictionary the whole path behaves differently and you have to bare it in mind, when using it afterwards.

def send_modify_indications(self, prev_instance, current_instance,

        cmpi_logging.logger.debug("Removing job %s: '%s'"

        # We cannot log here, this method is executed in job's Timer thread,

Maybe it's better to prevent logging by using different logger like:
  logging.getLogger('openlmi.separate_thread')

which could have logging suppressed (runtime) or redirected to file (when debugging).