I would NOT suggest travel.
There is clearly a problem with your case and you need to talk to a lawyer.
I'm sure you are aware of the biggest 'red flag:
You entered in Oct. '12 and then QUICKLY marry in Jan. ' 13
I'm sure if an attorney reviewed all your papers that he/she would find more potential problems/issues.
Meet with an attorney .. many of us use Skype.
PROFESSOR OF IMMIGRATION LAW for over 10 years -- email@example.com -- www.capriotti.com -- This blog posting is offered for informational purposes only. It does not constitute an attorney-client relationship. Also, keep in mind that this is an INTERNET BLOG. You should not rely on anything you read here to make decisions which impact on your life. Meet with an attorney, via Skype, or in person, to obtain competent personal and professional guidance.
It is very important to consult with an excellent attorney. If you travel outside the U.S. during this process you could be found inadmissible depending on the specific facts in your case. Consult with an attorney immediately to help follow up on your case.
No attorney-client relationship is created or implied by this communication. To contact this attorney see his profile; attorney number: 281-733-2875.
If it has been over four months since your marriage interview with no decision, I would consult with an immigration attorney or file an INFO pass appointment to check on the status of your case. You can check the status of your case online at uscis.gov on the left had side box to make sure you have not missed a Request for Evidence. I would not advise traveling at this time.