Holden Problems

Running the higher pressure shouldn't have any great effect on the wear of your tyres as you describe, but you could drip it back to the specified pressure and see if that makes any difference. I would believe that what you are seeing is the result of the alignment Holden uses.

It sounds like an electrical problem, but being intermittent it can be hard to trace, as you have discovered. I would be checking the crank angle sensor and its connections.

It doesn't seem to be a major problem, so it could be that it needs a tune-up. Perhaps fit new spark plugs, clean the throttle body and the injectors.

That she got 80,000 km out of a set of rotors is good going, so I wouldn't be concerned that they needed replacing. If you wanted to check that they were actually replaced you could measure the thickness and compare it to a new rotor. As for who pays, it depends on how long it has been since the service. If it's only recent then you stand a chance of having the dealer pay, if you've let it slide for a while before reporting it there's no chance the dealer will cover it.

$1000 does sound like a lot of money to fix an oil leak; I reckon a local mechanic could do it for less. The cost aside I would accept the deal, the car is out of warranty and an oil leak is not something I would spend time and energy fighting over.

As it's not a consistent problem you would have to think there's an issue such as a connection or a sensor that's faulty. The factory system used by Holden is an Impco one, designed and developed by Impco for Holden. I would bypass the Holden dealer and go to an accredited Impco dealer and have them check it for you.
 

As can be seen Holden has told us that the vehicle was correct to specification when it was sold to the customer and that there were issues that would compromise its roadworthiness at that time. As a result the issue remains one between the owner, Bob Webb, and the Victorian Police. A possible course of action would be for Bob to consult a Vicroads approved engineer for an assessment of the vehicle in its current condition.

You certainly shouldn't need to recondition the cylinder head after such a short time. I would be checking for reasons the valves might be sticking. As the fuel injectors gave trouble shortly afterwards I would be looking to the fuel side of the engine. First, I would change fuel brands, definitely not use E10, perhaps use a higher-octane fuel, and regularly run fuel system cleaner through the car.

You don't normally see a water pump leak until you remove the timing belt cover, which is normally done when changing the camshaft timing belt. You don't say what work the dealer was carrying out, but perhaps the leak was discovered in the course of that work. That it was changed in 2009, almost four years ago, has no bearing on the issue, it may well be leaking again.

It's a service reminder and should have been reset by the mechanic at the time of the service. Take it to a Holden dealer who should be able to do it for you.