I had a problem similar to that when I had XP and linux dual-booting I got a black screen for at least a minute, then wondows would boot fine. But when I reinstalled XP as a single OS on the HD, it booted just fine.
Still weak, I know, but getting better:
CPU: AMD AthlonXP 2500+
1.8GHz @ 333 FSB
512 DDR 2700
160 GB westerndigital hd
Dual booted with XP/Fedora Core 5
PCchips M848A mobo
nVIDIA GeForce MX 4000 video Card
Associate\'s Degree in Applied Computer Sciences.
A+ Certified for Hardware and Operating Systems. Network+ Certified