Win7 64bit版に Ultima Online の公式ホームページからダウンロードした
クライアントソフトをインストールしUOLMを起動してみましたが、
正常に動作したので一度 Ultima Online をインストールし直すことをお勧めします。

クライアントソフトは Ultima Online の公式ホームページ のトップから
「製品情報」→「ゲームクライアントのダウンロードページ」と辿っていくと
無料で配布されているので 2D バージョンをダウンロードしてください。