Raza,
Make sure the user isnt using save and close when they are done with the note as that will cause the issue to happen. If they are not using save and close I suggest calling the CRM Support team for assistance you will probably have to make some changes to your cascade settings or something deeper into the core of CRM.