A google search brought me here... Was this ever solved? I'm currently having the same problem, upgrading from 20.10 to 21.04. "Searching for obsolete software" was displayed about an hour and a half ago, and the line below says " eading state information... 52%" (I assume there's a display bug in the output of that last line and there should be a leading 'R').
One cpu is pegged at 100%, running the upgrade process. /var/log/dist- upgrade/apt.log is full of lines like: Starting pkgProblemResolver with broken count: 1 Starting 2 pkgProblemResolver with broken count: 1 Investigating (0) fonts-gujr:amd64 < 2:1.4 @ii K Ib > Broken fonts-gujr:amd64 Depends on fonts-kalapi:amd64 < 1.0-4 @ii pR > Considering fonts-kalapi:amd64 10001 as a solution to fonts-gujr:amd64 0 Removing fonts-gujr:amd64 rather than change fonts-kalapi:amd64 MarkDelete fonts-gujr:amd64 < 2:1.4 @ii K Ib > FU=0 Done MarkDelete pmidi:amd64 < 1.7.1-1 @ii K > FU=1 MarkDelete librsvg2-common:i386 < 2.50.3+dfsg-1 @ii K > FU=1 MarkDelete fonts-navilu:amd64 < 1.2-3 @ii K > FU=1 Starting pkgProblemResolver with broken count: 1 Starting 2 pkgProblemResolver with broken count: 1 Investigating (0) fonts-knda:amd64 < 2:1.3 @ii K Ib > Broken fonts-knda:amd64 Depends on fonts-navilu:amd64 < 1.2-3 @ii pR > Considering fonts-navilu:amd64 10001 as a solution to fonts-knda:amd64 0 Removing fonts-knda:amd64 rather than change fonts-navilu:amd64 MarkDelete fonts-knda:amd64 < 2:1.3 @ii K Ib > FU=0 Done main.log is filling with: 2021-04-24 01:44:16,280 DEBUG package 'python3.9-examples' produces an unwanted removal 'libsnack-alsa', skipping 2021-04-24 01:44:52,824 DEBUG 'python3.9-examples' scheduled for remove but not safe to remove, skipping 2021-04-24 01:44:52,969 DEBUG package 'firebird3.0-common-doc' produces an unwanted removal 'libsnack-alsa', skipping 2021-04-24 01:45:28,698 DEBUG 'firebird3.0-common-doc' scheduled for remove but not safe to remove, skipping 2021-04-24 01:45:29,665 DEBUG package 'libvdpau1:i386' produces an unwanted removal 'libsnack-alsa', skipping 2021-04-24 01:46:05,161 DEBUG 'libvdpau1:i386' scheduled for remove but not safe to remove, skipping 2021-04-24 01:46:05,313 DEBUG package 'python3-sss' produces an unwanted removal 'libsnack-alsa', skipping 2021-04-24 01:46:43,381 DEBUG 'python3-sss' scheduled for remove but not safe to remove, skipping 2021-04-24 01:46:43,517 DEBUG package 'libvo-amrwbenc0:i386' produces an unwanted removal 'libsnack-alsa', skipping 2021-04-24 01:47:19,690 DEBUG 'libvo-amrwbenc0:i386' scheduled for remove but not safe to remove, skipping 2021-04-24 01:47:19,830 DEBUG package 'ruby-svn' produces an unwanted removal 'libsnack-alsa', skipping -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1874272 Title: Stage "searching for obsolete software" takes a very long time (30 minutes) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/ubuntu-release-upgrader/+bug/1874272/+subscriptions -- ubuntu-bugs mailing list [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
