Comment 1 for bug 138378

I found a solution to the problem. I had searched for one before, but after searching again with different search terms, I found that issuing this instruction worked:

sudo dpkg --remove --force-remove-reinstreq mfc8500lpr

After warning against removal, the system went ahead and performed the removal (since it was forced) and then it restarted cups.

All working fine now.