Same issue here on Mac Mini Mid 2011, running final version of High Sierra 10.13.6 with Security Update 2020-006 (17G14042) released November 12, 2020.
See screen shot and logs below.
Apple, please resolve this issue on the server end.
2021-05-09 11:57:10-04 [compNameRedacted] softwareupdated[1249]: SUUpdateServiceClient: (App Store) is Apple Signed!
2021-05-09 11:57:10-04 [compNameRedacted] softwareupdated[1249]: Adding client SUUpdateServiceClient pid=64587, uid=501, installAuth=NO rights=(), transactions=0 (/Applications/App Store.app/Contents/MacOS/App Store)
2021-05-09 11:57:10-04 [compNameRedacted] App Store[64587]: Query for available updates: FINISHED
2021-05-09 11:57:10-04 [compNameRedacted] App Store[64587]: Done waiting for available updates to be initially populated
2021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: SUScan: Scan for client pid 1249 (/System/Library/CoreServices/Software Update.app/Contents/Resources/softwareupdated)
2021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: Got status 2002021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: SUScan: Using catalog https://swscan.apple.com/content/catalogs/others/index-10.13-10.12-10.11-10.10-10.9-mountainlion-lion-snowleopard-leopard.merged-1.sucatalog.gz
2021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: Added 371 PPD versions for /Library/Printers/PPDs/Contents/Resources from cache as of 2021-01-06 11:10:43 +00002021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: SUScan: Elapsed scan time = 0.92021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: Refreshing available updates from scan2021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: Scan (f=0, d=0) completed
2021-05-09 11:57:12-04 [compNameRedacted] softwareupdated[1249]: 0 updates found:
2021-05-09 11:57:49-04 [compNameRedacted] softwareupdated[1249]: Removing client SUUpdateServiceClient pid=64587, uid=501, installAuth=NO rights=(), transactions=0 (/Applications/App Store.app/Contents/MacOS/App Store)