Sounds to me like the network drive failed in a way that caused the OS/retry to recreate the mount point in /Volumes. Use Finder's "Go To Folder" command to open
Then, look for a folder -- not a link/alias -- with the name of the backup. Delete that and empty your trash and your space should return.