I agree that sometimes age difference shouldn't be a big concern to the VOs, but come on, 35 years difference is pretty extreme. I don't see how you could've thought your case was pretty "straight forward". You also have to understand, maybe your wife won't understand because she is fairly young, but if a genuine couple really loves each other, they would be willing to live in either the sponsor's country, or the applicant's country. I understand the quality of living in Canada is better, but you have to prepare for the possibility that she will be refused, and not just revolve all your future plans around coming to Canada (if a couple only thinks about their future in Canada only, that's a big red flag to the CIC).
And I think you should be a little concerned, if she's so depressed and sad and became dangerously thin, about not being able to come to Canada, because she's supposed to marry you for love right? Marrying you for love, it would not matter where you end up living, Colombia, or otherwise, as long as you "have each other".
Sorry if I come off as a little harsh, but you can't just ask, "Since when is it illegal to marry someone of legal age?" and "Is there a law against marrying so many times?" If this was canadian to canadian marriage, of course you can even have a 100 year old marry a 18 year old, and the governemnt wont care. But the fact is your wife is not a Canadian, so the governemnt has every right to evaluate the genuineness of your marriage. As a foreign national, she is not entitled to anything here in Canada, if she wants to arrive here, she has to demonstrate she is not coming here primarily to enter Canada. And when I hear you tell me, she's getting thin, depressed about being refused, I'm just shaking my head, because she should've just said, "Ok honey, well let's try to appeal and see what happens, if not whatever, it's ok, we still have each other, we'll make things work here." I mean you guys come on, if you really were a genuine couple, you should be able and willing to live in her country. If you could look into a crystal ball, and see that she will be refused forever, would you have chosen to marry her? If no, then that means you don't really truly love her with all your heart and vice versa for her, if she could look into a crystal ball and see she cannot come canada, would she marry you? If she really did love you, she wouldn't be crying over this refusal at all becuase she still has her husband!
I think you should seriously have a talk with your wife, and discuss what your plans would be if she was refused after the appeal (this is what EVERY couple should be doing, by the way) If she cannot accept a future without being in Canada, then you should reassess your future with her.