Well.

There are squirrels in the attic. That explains the little skittering noises. Also, on looking around up there, zeightyfiv tells me that there isn't a single scrap of insulation, even in the walls.

This merits a complaint to the landlord.