Seems an odd message, but your clarifying that others can print to it eliminates the printer hardware issue. Couple more thoughts…
Open this link to Apple's AirPrint-supported network printers list. When the site has fully loaded, press ⌘+F to open a search window, enter Konica, and press return. This should position you at the beginning of a long list of Konica-Minolta bizhub, and workplace devices. Is your leased unit matched with any of these model numbers?
If you find an AirPrint match, visit System Preferences > Printers & Scanners, right-click on the printer, and select Reset printing system… This will allow you to re-add the device, by either selecting AirPrint (if supported), or the specific Konica-Minolta driver for your device that you used before (that is compatible with Big Sur).
If the third paragraph does not work, you may have to update your Konica-Minolta printer drivers from the vendor site for macOS 11.* compatibility and you would be looking for drivers released after Nov 2020, the more recent the better.