Ubuntu 11.04のLiveCDを用意して、それで動作確認することはできますでしょうか。
もし、LiveCDで動作するようであれば、なんらかの理由でアップグレードが不完全になってしまっている可能性があります。

LiveCDでも同様にカーネルパニックが起きるようであれば、なにかバグを踏んでしまっている可能性が高そうです。
検索した範囲では、これ、というものは見つかりませんでしたが、強いて言うなら、
https://bugs.launchpad.net/ubuntu/+source/linux/+bug/694825
あたりが近いかも知れません。

とりあえず、カーネルのバグっぽい、という場合は、LiveCDからの起動時に、下記のカーネルオプションをそれぞれ付加してみて、回避できそうか確認してみて下さい(一個ずつ試してみて下さい)。

acpi=off
noapic

カーネルオプションの追加指定の手順は、
https://wiki.ubuntulinux.jp/UbuntuTips/Others/BootOptions
を参照願います。
上記は10.10での画面なので、若干異なる箇所があるかも知れませんが、ほぼ同じ流れでいけるかと思います。

もし、カーネルのバグで、カーネルオプションの指定で回避できるようであれば、前述のWikiにそって起動時のカーネルオプションを恒久化すればよいかと思います。
インストールが不完全になっていることが原因と疑われる場合は、データを引き上げて再インストールしてしまうか、LiveCDで起動したあとにchrootして復旧できるか試すのがよいかと思いますが、後者はある程度Linuxになれていないと面倒に感じるかも知れません。