Back when I ran into this problem, I rebooted the phone and that fixed it. The other person who had the same issue found that my solution worked for him too.

Your solution might make it possible to skip the full reboot. I like. HOWEVER, this isn't exactly the error I had, so there's something to be said for that (I had dpkg return "error code (1)") but it might be similar enough.