消费者权益保护?

我订的飞机票,出票的时候发现性别打错了,因为是国际航班,中间需要转机好几次,所以要求航空代理改,他们却说当初定票的时候没有说清男女,就写的男,而且航空公司不看的.
由于定票的时候已经是半个月前了,买到的是5折的机票,现在已经没有那么便宜的了,我打电话给航空公司,他们说一般性别的问题没有影响,但是最好还是改回来,因为涉及在几个国家中转,以免出问题,到时候不好解决.
航空代理说必须当天给钱,不能垫钱,票已经出了,不给钱就给取消了.
现在说最便宜的机票也要再加500多,我觉得不能接受,错误是他们造成的,虽然说可能性别的问题没有关系,但是毕竟涉及飞机上买保险,还要在中间转机的过程中住一宿,很麻烦,所以要求改完再出票,结果由于现在已经没有这么便宜的机票了,他们却说要么加钱,要么就找别人买.
当初各家航空代理都可以拿到5折的机票,现在由于他们的问题,要我承担风险,我拒绝,由于没票了,要我加钱,我觉得很不合理,这种情况我是否可以找消协要求赔偿或者解决?!