有被加拿大拒签记录，签新马泰的几率大吗？

各位兄弟姐妹、父老乡亲：
我在论坛潜水很久了，今天实在无奈寻求帮助！
我有两次被加拿大拒签的记录，最近想去新马泰玩下，看了下攻略好像有可以免签的，但是我想签，为以后去别的国家作作铺垫。下面讲下我的拒签史。。。。
我在美国签的（我那时在美国，持J1签证，学校派我去交流访问的）是在加驻美纽约使馆 当时我的回国机票是10月初 8月去签的 想顺道玩下加拿大 前面都很顺利 他本来是要给我签出的 结果最后问了个我什么时候开学 我说9月底 他就开始皱眉 说什么时间太紧 美国呆下算了 我还跟他解释我们10月国庆节 学校放假的 他都不理我了 直接盖章 我不甘心隔了一个礼拜 就又去了 结果这回他更直接 随便问了下就拒了我 估计他们都这样 怕出事 还不如拒绝。。。
我这种情况少见吧 朋友都说我当时就该说10月或11月开学的 绝对没问题 有美签了 签加很好签的 结果我太老实了 唉！我当时资料都准备齐全的 连机票、旅行路线都给他了 结果还是…… 唉！真是命衰啊！
大家看看我现在去签新马泰的能签出吗？我怕自己不行，想找旅行社，沟通了一下，他们说不敢保证，但几率还是大的。我怕他们骗人的，各位大侠、高人帮忙分析下。难道我以后都没发出国了吗？哭死。。。。
PS：还想问下，我现在的情况时一定要先签出加拿大的还是可以先签别国呢？？？