I had the same problem this morning, installing from a Mac. Nothing worked until a cold reboot on the 1040. Then, it no longer needed to install the maps! Looked like they had already installed and the error was in Connect misunderstanding the installed version.
And again... Two map updates, USA and Europe again not installing, even not after several reboots. With several Garmin products it is disappointing and frustrating more and more.
Looks like you can install the maps individually. Going to details and install them one by one instead of the main install button. Only tried two so far and they succeeded just fine.
I deleted the maps that I don't need with the edge 1040 connected to a computer via the USB-C cable. Then, using Garmin Connect, I selected and installed Garmin Cycle Map NA, U.S. 2022.20
Im also having same issue and i also select to delete maps inside Edge 1040, but still it keeps failing map update. On the other hand, i still be able to see maps from my edge which supposed to be deleted already. Still failing to update though