The mugger is a Deontologist in this scenario and therefore does not lie. If the utilitarian couldn't trust the mugger's promises, the whole scenario would fall apart as they couldn't trust the mugger's promise to cut off their finger.
If we're assuming unforgeable moral-method pins I don't think we should expect intuitions generated in this sort of thought experiment to be a good guide to what we should actually think or do.