This was caused by a backport of vte by a third party. Information on how to fix this is found at http://www.ubuntuforums.org/showthread.php?t=239238 Rejecting this as it's not a bug in Ubuntu or aptitude.
** Changed in: aptitude (Ubuntu) Status: Fix Committed => Rejected -- Can't reinstall missing/corrupted libvte4 after installing XGL/Compiz https://launchpad.net/bugs/56930 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs