I am experiencing this issue on latest Debian testing using gnome-software 43.4-1. However, in my case the packages actually seem to get installed despite this message. Also, it does not seem to happen every time, I am not sure, but it looks like it happens only when there are additional dependencies installed, not just one (main) package.
Sadly, there does not seem to be anything useful/related in the system journal or other logs, however this bug is easy to reproduce when installing using the latest Debian testing amd64 iso (from 2023-04-24 07:10), updating the system after the installation, running Software and installing "VLC" for the first time. Daniel
