I am not negative about version 2.2.6, but i have to confirm that i had problems with the recycle bins too in the same way you described.
Have a look here: http://www.howtoforge.com/forums/sho...=delete+client
I also have to confirm that i had to delete some info manually via phpMyAdmin.
I think we must have a look at it.
Who else has this experience?