違反報告

７月上旬にベトナムを旅行する予定です。
先月（つまり５月）に某現地旅行代理店に「鉄道予約はいつしたらいいですか？」と尋ねたところ、
「７月上旬の旅行ですと２週間くらい前なら取れます」と言われました。
なので「あんまり早く予約依頼したら迷惑かな？」と思い、
タイミングを見計らって希望日のちょうど１カ月前に予約のメールを入れました。
そしたら先ほど返信があり「すでに一杯だ」と言われてしまいました。
早すぎるかと思って予約メールしたくらいなのに・・・
超ウルトラショックなのです･･･

そこで相談なのですが、
こういう鉄道の座席確保は代理店の力関係とか働くものなのでしょうか？
他の（例えば鉄道予約に強い）代理店だったらあっさり取れたりするのでしょうか？
そもそもベトナムの鉄道ってそんなに席確保が難しいのですか？
旅行まではまだ日があるので、何とか希望の列車を予約したいのです。
ちなみにフエ〜ハノイ間のSE4のソフト寝台が希望です。