Revert to installing LXC via chef's native syntax, it's clearly not a problem with chef but LXC's upstart service
Use apt-get instead of aptitude on Travis