同じく、7.10にアップデートしたところ起動できなくなりました。
しかたなくクリーンインストールして、Synaptic->リポジトリ->サードパーティのソフトウェアのhttp://archive.canonical.com/ubuntu gutsy partnerをチェックした後、
パッケージ検索してもvmware-serverは見つかりませんでした。
仕事で使っている環境なので正直困ってます。＞＞最初に確かめなかった自分がダメダメ。

現在GutsyのリポジトリにはVMware Serverのパッケージが存在していないようです。
VMware Server 1.0.3ではカーネル2.6.21以上の環境でいくつか問題があったのでそのためではないかと思われます。

http://www.vmware.com/download/server/

上記のVMwareの英語公式サイトにて問題が解消されたバージョン1.0.4が公開されていますので、
そちらからtar.gz形式のものをダウンロードしてきた上でインストールすればGutsy上でも利用可能です。
途中カーネルモジュールのビルドが行われるので、コンパイラと必要なライブラリがインストールされている必要があります。
VMware Serverのインストール前に

sudo aptitude install build-essential

としておけば確実でしょう。