It's very weird that with all these documents they declined OSWP, but I suggest to add following documents (I also applied with them, and got positive OSWP):
- Photohistory should be with friends, family, not only with two of you.
- Mutual insurance could help, proof that she lives with you in...