You took it to mean her denial was false? I think she truly denied it. Not the other way around.
I took it to mean that the story was true, so when she denied it, it was “falsely denied.” Maybe a UK thing.