With a Ubuntu LiveCD you can reset the permissions. What you need to do is boot onto the CD and open a terminal.
Within the opened terminal you need to find what drive your partition is on, you can do that using sudo fdisk -lu
. The output will show something similar to the following:
Disk /dev/sda: 500.1 GB, 500107862016 bytes
255 heads, 63 sectors/track, 60801 cylinders, total 976773168 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 512 bytes
I/O size (minimum/optimal): 512 bytes / 512 bytes
Disk identifier: 0x000be1b6
Device Boot Start End Blocks Id System
/dev/sda1 * 2048 943300607 471649280 83 Linux
/dev/sda2 943302654 976771071 16734209 5 Extended
/dev/sda5 943302656 976771071 16734208 82 Linux swap / Solaris
My root partition here is sda1, if you've only got 1 drive on it I would presume yours is something similar. But if you're unsure, you're looking for the device which has the System column set to "Linux".
Once you know the partition that you're Ubuntu is installed into you, you need to mount it, replace /dev/sda1 with your device in the following:
sudo mkdir /mnt/recover
sudo mount /dev/sda1 /mnt/recover
sudo chmod -R root:root /mnt/recover/usr
sudo chmod -R a+rX /mnt/recover/usr
sudo umount /mnt/recover