Comment 9 for bug 176755

Update: Creating a .Trash at the root of the partition in question and changing it's permission to 777 with a sticky bit solved the problem.

Still i suggest Ubuntu should prompt the user for the root password and solve this, specially as this also affects removable media.