Give a little bit more detail, please.
Did you restart the SMB service after making the change?
Does .recycle exist inside the share?
What are the contents of .recycle after someone deletes a file? Verify from command line as well so we know it's not just a permissions issue
Please confirm that you are looking for the file in .recycle, NOT the windows recycle bin