I think the point of the story was that Cutie could follow orders and prevent harm properly without conscious knowledge of its doing so. Though it consciously believes the humans are going to dissolve themselves, its unconscious circuitry knows otherwise. Does that make sense? Or maybe it's just a plot hole. But I think the purpose of the story is to point out that Cutie can follow all the laws of robotics without realizing it.