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.
thanks this was my issue, but now I've given up on live because it was giving me many other issues, so I switched to an install on a 2.5" ide usb drive, and everything works, excellent instructions thank you!