OK, important message:
Diane said I should change my template and it would fix my archives. Seeing as I am fond of my rather infantile template I was reluctant to do this. I have however been messing about with it a bit, and lo and behold: Functioning archives!