How do you handle a PhD student whose lab results won't replicate?

One of my PhD students has spent months trying to reproduce a key result from our own earlier paper, and it simply won't come out the same.

I'm not sure whether to treat this as a methods problem, a supervision problem, or just part of research.

How have others handled a situation like this with a student, and what did you change in how you supervised them afterwards?