After some research and a little correspondence with Intel it turns out that the iwl-1000 series of cards never really worked in 2.6.31

This bug was fixed in the package linux - 2.6.31-11.38
...