Files that you delete from a networkshare are never put into the Windows recyclebin. This has always been the case.
If it was not in the latest backup, it is gone.
For the future, it might be a good idea to install the samba recyclebin contrib.
search for e-smith-samba-recycle
martijn