Turns out everything we were doing with the SPI clock doubling stuff on the teensy 3/3.1 was correct.  12Mhz is a more realistic driving speed for the teensy 3/3.1 for LPD8806 than 20Mhz.