If USCIS have some concern in your case, they will issue you a request for evidence. It is unlikely that they will deny your case outright.
This answer is of a general nature and should not be relied upon as final, nor is it intended as legal advice. Consult with a qualified attorney before making any legal decisions. Gen Kimura, (832) 247-6932.
Baltimore does not usually give answers on the spot, as they have a supervisor review the decision. I would be happy to meet with you and your husband to discuss your situation and what potential issues you may have. But the fact that they did not approve at the interview does not necessarily mean there is a problem. If they have doubts about the legitimacy of your marriage, they will schedule you for a second interview where you and your husband will be questioned separately, and you DEFINITELY want to have an attorney if that happens.
This general information does not establish any attorney-client relationship. There may well be factors not mentioned in the question which could and should be addressed in an attorney consultation.