Can't Remove Singer for DB

[laddie]

I had a strange thing happen last night, well not strange but unexpected. I decided to delete a couple of singer names from the singers DB. I selected the name, hit delete, it warned me that I was going to delete the name, I hit OK and it said it was deleted. But the name was still there.
So I deleted that one song that was listed under the singer, repeated the above, same results. I then tried to delete my name from the Db, same results. I have 30 or more singers in the db, and most have at least 5 or more songs, a few have 15 to 20...This happened on my laptop running XP and Hoster 4.05.
When I got home I tried it on my desk top ( XP and 4.05). This Db only had three names on it and the delete worked fine. So I populated the Db with names and songs. I'm not sure what the magic combination was, but after about 20 names, I could no longer delete from this DB. Has anyone else with a large singers DB had this Problem.