We have tried both the Local Service (as seen working on another client machine with a similar setup) and a domain account (for which we gave rights to the kingdom)...

Boy oh boy ... I wish someone would answer this issue in a thread somewhere. We have the same issue and I've found many posts high and low, but...