OK, I've sort of fixed it.
Went into the registry (HKLM\System\CurrentControlSet\Services\Cdrom) and set the value of the Autorun key to 1.
Its not a perfect solution, because I don't really want to autorun every CD I put in the drive, I just want to update the information displayed for the drive.
So if anyone has an idea, let me know.
Thanks