Diplomatic papers leaked to The Mail on Sunday reveal that Andrew caused deep concern among officials within weeks of starting work.