Just as I suspected, it was the CPU voltages that prevented it from hitting 380 FSB.

I increase it to 1.37V and now it is Prime stable.