If a file is owned by another user, vfs_recycle fails touching the
file in the recycle repository because utime(2) is NOT permitted.
[2007/09/20 14:19:50, 0] modules/vfs_recycle.c:recycle_do_touch(366)
recycle: touching .recycle/test.txt failed, reason = Operation not permitted
See also http://lists.samba.org/archive/samba/2006-February/117467.html
I've found a fix for this problem in SAMBA_3_2 tree. Sorry...