It's hard to give you an clear answer since we don't know much about your database;however, couple things you can do

1. look into your alert file and see if you see an errors
2. make sure you don't have any triggers or or thing relates to your delete that could causes this symptons

let us know