Check that you have replaced the relays with the same type and configuration.
The holden relays are not a standard pin configuration.
If the vehicle has been sitting for a long time it may be wise to remove the fuel tank and flush it out. Flush the fuel lines, replace the fuel filter and check...