Similar problem here. I cannot delete posts. I cannot delete them by editing and selecting remove there (you said it helped for you).
Only way to get around is to change the post to a draft which is not a good solution.
I have this problem since updating from 2.0.8 to 2.1.1.
