I just checked here and I can install LXC 1.0.5-0ubuntu0.1 and remove it fine with both apt-get and aptitude.
Looking at the error you're getting, the problem is that you have a /usr/sbin/policy-rc.d script present on your system. That file is typically created by debootstrap or other similar tools to prevent daemon startups in chroot, however the version of the script generated by deboostrap and others is typically valid shell, so I wonder where yours came from. Anyway, remove /usr/sbin/policy-rc.d and things will start working again. Marking the bug as invalid, since it's not an lxc issue and the same problem will happen with any other package shipping init scripts. ** Changed in: lxc (Ubuntu) Status: Incomplete => Invalid -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to lxc in Ubuntu. https://bugs.launchpad.net/bugs/1361976 Title: LXC 1.0.5-0ubuntu0 is uninstallable Status in “lxc” package in Ubuntu: Invalid Bug description: root@sol:/etc# aptitude remove lxc The following packages will be REMOVED: lxc 0 packages upgraded, 0 newly installed, 1 to remove and 18 not upgraded. Need to get 0 B of archives. After unpacking 758 kB will be freed. (Reading database ... 105481 files and directories currently installed.) Removing lxc (1.0.5-0ubuntu0.1) ... /usr/sbin/policy-rc.d: line 60: [: missing `]' stop: Job failed while stopping invoke-rc.d: initscript lxc-net, action "stop" failed. dpkg: error processing package lxc (--remove): subprocess installed pre-removal script returned error exit status 1 /usr/sbin/policy-rc.d: line 60: [: missing `]' invoke-rc.d: policy-rc.d denied execution of start. /usr/sbin/policy-rc.d: line 60: [: missing `]' lxc-net start/running Errors were encountered while processing: lxc E: Sub-process /usr/bin/dpkg returned an error code (1) A package failed to install. Trying to recover: To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/lxc/+bug/1361976/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp