Hi All,
The update is (actually not much) that my maintenance team are coming tomorrow to look at all the connections, relays etc and they are bringing with them a replacement starter/generator as well.
We've printed off this thread and we'll be considering all the suggestions in turn. We think it will probably end up being the S/G, but let's see.
I'll put an update on here as soon as we get to the bottom of the problem.
Once again, thanks for all your responses.
Joel