What settings were you using? I could 555MHz on stock air with mine E8400. It seems that this board doent like cold too much.
I remeber that zbogi had problems with NB on LN2 (IIRC) on this board. His BIOS was all messed up, that he could only use uGuru (but still ge managed 600MHz.)