Something sounds pretty wrong indeed. I would start by looking at the systemd journal for fwupd.service. Hopefully it has some hints to the cause of the failure on your system.