I've used fedup on 4 very different machines, and it has worked faultlessly.
My only gripe is the complete silence during hours of processing. Is there any reason why something - if even just a dot every minute or so - should not appear on the screen?
Of course an estimate of the expected duration would be even more helpful, or just a statement of how many packages have been processed, out of how many in total.