Computer locks while accessing cd rom

I have a Windows 98 computer that locks up every time a put a cd into and try to access it. I have replaced the cd drive and cables and removed it from device manager and I still have the same problem. It does not give any error messages but when Ihit ctrl + alt + delete it says My Computer not responding or Explorer not responding. Any ideas. Thanks.