pittさん、こんばんは。

＞PBを起動したところ「アプリーケーションを正しく初期化できませんでした(0cx0000005)。[OK]をクリック
＞してアプリケーションを終了してください。」というエラーが発生してPB050.EXEを起動出来ません。

バージョンは違いますが、同じエラーメッセージにより起動できなくなるというケースがありました。

◇Tech Wired IR
　http://www.ashisuto.co.jp/kka/pstw/ir2/index.asp

◇問題番号 : S19970004647 
　http://www.ashisuto.co.jp/kka/pstw/irdata/s19970004647.asp

Power Builder 関連の環境変数の Path の位置を変える対処方法で対処出来る場合もあるようです。
ただ、再インストールされたとの事ですので有効かどうかはわかりません。

＞数日前までは問題なくPBが起動していました。別のソフトを（アン）インストールした訳でも無くこのエラ
＞ーが発生する原因が全く解りません。上書き再インストール&再起動しても同じで、昔と環境関連で異なる
＞所はWindowsUpdateでセキュリティ関連パッチを充てたくらいです。（OS:WindowsNT4.0)

あと、NT のバージョンについて書かれてませんが、Windows NT 4.0 Service Pack 6a のみで
見られる現象として、以下の様なこともあるようです。
今回の件とは関係ないかとも思いましたが、参考までに。
# Microsoft のサイトなので、件名にMSの製品名が入っていますが…あえて。
# 例えば、起動時に同じ dll を必要としていたら、同じ現象が見られるのではないかと思うのです。
# 起動時に必要な dll が、変わってしまっているということは考えられないでしょうか…？

◇[OL2002] Internet Explorer 5.0 がインストールされていないと、
　　　　　　Outlook の起動時にアプリケーション エラーが発生する
　http://support.microsoft.com/default.aspx?scid=kb;ja;287780