Hi Hanh,
Did you disable also recycle bin setting?
https://docs.kentico.com/k10/configuring-kentico/working-with-object-versioning/objects-recycle-bin
Objects in recycle bin are also stored within versioning tables. Also you may consider cleanup of versioning tables per Brians blog and link inside:
http://www.mcbeev.com/Blog/April-2015/11-Spring-Cleaning-Tips-for-Your-Kentico-Website-Part-2
It is possible that versioning tables are bloated and may need to be trimmed a bit as this could be causing operation to fail.