Is this with all CD's or just music CD's? In My Computer, right click
on your CD Drive, click Properties, click AutoPlay tab, and make sure
they aren't set to None for default action. Other than that, you can
always try doing Kelly's trick backwards to disable it, then REBOOT,
then try enabling it.
Nathan McNulty