Help with 2500+ O/C

Ok, I just got my new system up and running, and I'm having a little problem. Here is my config:

Asus A7N8X deluxe
Corsair XMS twin 512 pc-3200LL
Geforce4 Ti4400
Barton 2500+ @ 200 x 11 1.8v
Antec 430 watt trupower PSU

My problem is that after the computer has been off for some time, like over night, it will not boot right away. It some times takes 3 or 4 tries. But once it is running, it is totally stable. I've run prime95, 3Dmark, Sandra etc and never had even one problem. So it doesn't seem as though the O/C is too much. It just seems like there is some sort of problem with the initial power on. Anyone have any ideas? Also, my temps have never gone above 47C after 5-6 hours of full processor load. Typical idle temp is 39-42 depending on ambient temp. Do these sound safe? Thanks for any help.

That oughta void your warrenty!

Let me try and explain a bit. When I press the power button, the system powers on, hard drives seem to spin up, cd-rom drives get power, but I get no video. So I turn the power off, then try again. Usually after 2 or 3 times, it just decides to work. It's really odd. And it only seems to happen when the computer has been off for a while. If I were to turn it off right now, then turn it back on in five minutes, it would work no problem. Also, since writing my first post, I have lowered my vCore down to 1.7v and things are still totally stable at 200 x 11. I'm lost here. Could it be related to power? I thought the antec 430 was a good PSU, but maybe it's not good enough?

That oughta void your warrenty!

Ok I've been messing around a lot with this thing and it seems as though it has something to do with a shortage of power to some component on boot, because once I boot, everything works perfectly. I've gotten it as high as 2.3 ghz with no problems. Could I need to raise the AGP or DIMM voltage or something?

That oughta void your warrenty!

What do you mean by "a little." The Motherboard I have only lets me change it by increments of .1v. At least for the DIMM voltage. I think lowest is 2.6 and highest is 2.8. I didn't mess with the agp voltage because after messing around, it seems as though it is definately related to the FSB. When I put it anywhere above abouyt 172 mhz, the problem happens. I just don't understand why though, since I have PC3200 memory.

That oughta void your warrenty!

Well this is really getting frustrating. I'm still having the same problem as before. I've tried all sorts of voltages, multpliers, FSB speeds, and basically it seems pretty much any overclock will cause the problem I described in my first post. The system hangs and won't boot. You get no video, no post beep. So I power down, then try again, and after 2 tries, it resets the BIOS, at which point, I can go in and change the FSB/Multiplier to anything up to 200 x 11.5 and it will then boot with those parameters and be totally stable. Ran prime95 for 8 hours overnight with the system running at 2.3 ghz ( 11.5 x 200 ) with no errors. Yet I still have this initial boot problem. I really don't want to have to run at stock speed, knowing that the chip is obviously capable of much more. Any suggestions?

That oughta void your warrenty!