Can't move to trash in data partition

I have a clean install of Ubuntu 14.10.

I partitioned my disk into / (20GB) and /data (230GB) partitions.
I then created /data/home/ubuntu, moved my /home there, and bind mounted /home to /data/home/ubuntu.
I then created symlinks for ~/Downloads, ~/Music, etc... to /data/Downloads, /data/Music, etc...

Whenever I delete files directly inside ~/ they seem to go to the Trash (in ~/.local/share/Trash), but when I try to delete files in other folders that are linked to /data (for example ~/Downloads, or /data/Downloads) Nautilus says: "File can't be put in the trash. Do you want to delete it immediately?".

To fix it, I attempted to create trash folders with permissions 1700 and chowned to my user in the following places (to no avail!):
 * /data/.Trash-$(id -u)
 * /data/.Trash
 * /.Trash-$(id -u)
 * /.Trash

Please help, this is my first experience with Ubuntu, and it's driving me mad.