どういう登録をして、登録した状況になっているのでしょうか?
また起動時に実行させようとしているスクリプトなどはどのようなものでしょうか? /etc/init.d/origami とかが存在してますか?
ログに何か出ていませんか?

# http://ppa.launchpad.net/christer.edwards/ubuntu 以下にある .deb には起動スクリプトは存在していないようですが...。

通常、/etc/init.d以下に起動スクリプトが置かれて、/etc/rc?.dにシンボリックリンクが(ファイル名の最初に)起動優先度をつけられた上で作成されています。
起動時にはその上で run level によってrc?.dの中に設定されたスクリプトが実行されます。

ciscos による投稿:

origamiを起動させるときのコマンドは
sudo origami start
です。

起動時はrootで起動スクリプトが実行されますので、スクリプト内部では最低限
origami start
とかが書かれていないと起動されないと思います。

一応、補足しておきます。

orrigamiは、Folding@home という「タンパク質の折り畳み」をシミュレートする分散コンピューティングプロジェクト(Stanford大学を中心としたプロジェクト)に協力するためのクライアントソフトです。自分のPCのリソースをボランティアで提供するためのプログラムと考えていいでしょう。

Folding@homeについては、下記のサイトに詳しく書かれています。
http://folding.stanford.edu/Japanese/Main

また、実際にどんなシミュレートを行っているかは、下記の動画で紹介されています。
http://www.youtube.com/watch?v=EZ1XuOgknuE

同様なものにSETI@homeというプロジェクトもあります。
http://www.planetary.or.jp/setiathome/

地球外知的生命を検出しようという興味深いプロジェクトですが、こちらも独自のクライアントソフトが必要となります。

いづれもボランティアという位置づけですので、クライアント側で何か面白いことができるわけではありません。あくまで、プロジェクトに協力したいという人に向けたものですので、その点を理解した上で導入した方がよいでしょう。