Assuming this is Lucid, do you have /usr as a separate partition? If you do, then this is likely a duplicate of bug #538071
Assuming this is Lucid, do you have /usr as a separate partition? If you do, then this is likely a duplicate of bug #538071