tom yam による投稿:

ubuntu11.10を使用しています。

題名の通り　ソフトウェアセンターの窓　右上に有った検索窓が無くなってしまいました。

ソフトウェアセンターのウインドウサイズ(横幅)が、ある程度ないと表示されない様です
ウインドウサイズ(横幅)を広げると良いのではないかと思います。