現在の変換処理は、ボタンの中で実行してると仮定して回答します。
ボタンの中でプログレスバーの状態を変化させていると思うのですが、
この場合、プログレスバーが表示が更新されるのは、
ボタンの処理がすべて終了した後になります。
なので、いきなり１００％になります。

そもそも、ボタンの中で時間のかかる処理を行うべきではありません。
このようなことをした場合、ボタンの処理が終了しないと、
例えば、アプリ終了ボタンを押下しても、フリーズのような状態になり、
実行されません。

どのような構造が良いかということですが、
時間のかかる処理は、UIスレッドとは別のスレッドで実行する方が良いです。
バックグラウンドワーカーを使う例ですが、その方法のサンプルは下記になります。
いろいろとぐぐってみると良いです。
http://hensa40.cutegirl.jp/archives/2971

上記の例ですと、
BackgroundWorker1_DoWorkの中に
時間のかかる処理を記述すれば
プログレスバーが表示できるようになります。

まずは、上記のサンプルをそのまま記述し、
動作を確認してみてください。