ps. could this have anything to do with it?
E: Unable to locate package libboost-all-dev
I experienced that same error and the reason is that the default ubuntu livecd hasn't enabled universe package sources.
Open your system preferences, select update manager, select settings, select the first tab and you can enable universe there.