Oh boy. I'm really sorry to hear that. Well, I'll share with you our story in summary. The immigration can be extremely strict with this one. I married my wife from overseas and what we did was provided photos of different places we went to (you are permitted to submit a maximum of 20 photos), pictures of our wedding with both sides of our families, provided our facebook chat history together that went back to the first time we started to communicate (you're permitted to submit only a maximum of 10 pages and we provided 2 1/2 years of communication, summarized). You can provide letters to each other or greeting cards as well, just something to prove to the visa officer how you genuinely connected. My wife wrote on a separate cover letter explaining that our communications through facebook messenger exceeded over 10,000 pages plus facetime conversations to save on the long distance charges calling and an offer if they would like to have the full transcript we would be glad to provide it. I also provided photocopies of my entry/exit passport stamps, used airline boarding passes, and all original marriage documentation from vital statistics. It cost a lot more money to pay for getting the original documents but that's the best way to present them. On the relationship form for the principal applicant, my wife wrote in chapter and verse full details like a small book of how our relationship was established, explained to them who had public knowledge of our relationship such as our parents and facebook relationship status. I'm not too sure about your situation but this is what we both did and so far, we've had nothing come back to have us questioned.
Did the embassy call your husband in for an interview?