Note that you may get the error if you have updated firmware of your Kindle recently. The updated firmware uses a unique PID for each and every book/user combination instead of device specific PID.

The workarounds is to use Kindle for PC, because there DRM removal tools for it that work.