today i encounter that bug too, now on 13.10 and kernel 3.8.0-30-generic i add the pakages that depends on selinux to the affected projects, as it should be removed from the dependencies list.
ohad@comp1:~$ aptitude why libselinux1 i xserver-xorg-core Depends libselinux1 (>= 2.0.82) ohad@comp1:~$ aptitude why libselinux1:i386 i glib-networking:i386 Depends libglib2.0-0:i386 (>= 2.35.8) i A libglib2.0-0:i386 Depends libselinux1:i386 (>= 1.32) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1072604 Title: sudo: error while loading shared libraries: libselinux.so.1 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/sudo/+bug/1072604/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs