Comment 20 for bug 1874272

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