Other things to check:

1) Is it a foreign key column in another table?

2) Is the delete getting blocked