There was either a batch of poor relays, or the fuel pump one was underspecced to cope with the initial inrush current.
There is a higher capacity relay (in the same housing as your present one) which may be worth fitting in the future. Not sure if I still have the part number.