Dark Matter and Neutrinos: A Love-Hate Relationship