When you encounter problem with update for printer you no longer using, you probably go to device manager and want to remove it. But you cannot found it, because it was installed automatically without your decision. Now, drivers still exists in the register, but cannot be updated.
Below you can find update error for HP M1530 that I was using.
So, let's fix it.
First, you need to show non-present devices
Check in device manager now if this printer/device is shown. If yes - remove it.
Next, go to register and remove any connection/driver for this printer/device in HKLM\System\\CurrentConterolSet\Control\Print
Restart computer and check register one more time if this entries are not exist anymore.
Then you can check updates.
Finally, my updates are working.