Being more methodical about the evidence you submit might be more effective. Maybe the framework below might help?    Note: I use a star rating to represent the (subjective) strength of some examples of the evidence (*** for strong/verifiable/difficult to fake; ** moderate; * weak). Using multiple corroborating evidence for each section below from the date of marriage to the present, you want to show that you both:   Cohabit (CRITICAL): Government IDs with same address