Sounds like either a PSU problem, or that memory would like a little higher voltage.
I don't think that it's a faulty psu.
Tested memory voltage .. no change
However, I found something interesting. If I set to 1 the OC retry count, then I've to start the computer 2 times. Set OC retry to 3 ... 4 start needed. Set the OC retry to 5 and it's 6 start
So the problem is related to the option OC retry count (overclocking profile).
When unlocking, I think the mb is doing some OC tests ... and do that the number of OC Retry Count is set up to in the bios. In my situation, the phenom is not overclocked but unlocked... trying to find the way to bypass that