Interesting that you just replaced the gear. I've ordered a complete replacement aperture control unit.(ebay item 321015594605)
Whilst this is a more expensive option that just replacing the gear, hopefully it will make for an easier repair Will post here once the part arrives (probably 2 weeks from the US to Australia) and on how I go.
I have bought a new D5100, but would like to fix the D80 for mainly interests sake.
The usual root cause is oil leak. Oil on the switch will cause poor electrical contact.
Soaking the gear in degreaser works most of the time