Finally tracked this one down....

The service account had been added to the Guest group on the server - for some reason this caused this error. Wierd!