Well, I'm using dnf in Fedora 21 and facing the same issue. Not sure if it is the correct way, but what I do is:
$ sudo dnf clean all
HTH,
Germán.
Ask Fedora is community maintained and Red Hat or Fedora Project is not responsible for content. Content on this site is licensed under a CC-BY-SA 3.0 license.