I really wouldn't be too disheartened yet, especially if your ECAS shows decision made but you haven't had any request for an interview. I could be wrong but I didn't think it was possible for someone to be outright rejected without first being invited to interview and the 'Interview May Be Necessary' still falls under the 'In Process' category on ECAS.
I won't post it all in here (as it's huge) but CIC's own guidelines over what constitutes a conjugal relationship really don't match up with what's been said above, they are far more general with room for the case officer to assess cases on merit. (Thought the burden of proof is certainly higher than the other categories)
http://www.cic.gc.ca/english/resources/manuals/op/op02-eng.pdf
Section 5.45 is probably the key part for you
Every situation is unique and nobody here knows all the ins and outs of your case, it's entirely possible you and your fiancee have convinced the case officer of the genuine nature of your relationship and that you were unable to live together previously because of him serving in the military.