If it always locks up on the first boot of the day, and the next boot soon after boots fine, I'd suspect the Power Supply to be weak, so when booted a second time shortly after, capacitors have not completely drained and so the initial demand is less and you have a successful system boot up.
If you have a spare power supply, try swapping that out and see what happens.