I am sorry to hear about the refusal, but you must admit that to the ECO it must have looked rather suspicious.
Last week at the Newbury Show in Berkshire I met one of these monsters, on leave from some kind of never heard of country, (didn't buy any wine off me the), and during the conversation I was told about the pressure they are under trying to sort out the backlog of applications.
I wish you all the best of luck in your appeal, I am sure that the extra documentation will do the trick.
Dom