You need to kill a rat first, THEN use the cheese. You probably need a second poisoned cheese if that's your first kill.
Also, 0 damage on the king is NO BUG. He has 100% resistance to all magic damage. So either lower his resistances or use physical damage.