Hi sorry to hear your bad news:( Though I didn't follow your case or what visa you're applying? But on my friend experienced (they're both filipino) she applied for dependant visa for her husband last year (usually only takes 15 days for them to wait for the visa, no interview) unfortunately it was denied on the grounds that the ECO don't believed that they are genuine couple the reason is they check the NSO office (one of the random check of the embassy I guess) and found out that the husband is married to diff person (therefore she is not married to his husband). Though its my friend fault as well that they didn't submit in the application his annulment paper.
To make the long story short, the appeal went to the high tribunal court here in UK and the appeal granted they waited for 9 months to get the good news and his here now in UKso happy ending.
I wish you both the best. Anyway, if they allow you to appeal the case I believe you don't need to pay for visa fee again? Good luck