hdknr@deblen:~$ sudo locate zlib.so
/usr/lib/debug/usr/lib/python2.5/lib-dynload/zlib.so
/usr/lib/python2.5/lib-dynload/zlib.so
/usr/lib/ruby/1.8/i486-linux/zlib.so

 hdknr@deblen:~$ dpkg -l | grep ruby
ii libruby1.8 1.8.7.72-3 Libraries necessary to run Ruby 1.8

 hdknr@deblen:~$ sudo aptitude remove --purge libruby1.8
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています
状態情報を読み取っています... 完了
拡張状態情報を読み込んでいます
パッケージの状態を初期化しています... 完了
タスクの記述を読み込んでいます... 完了
以下のパッケージは依存関係が壊れています:
  vim-gtk
以下のパッケージが削除されます:
  libruby1.8
更新: 0 個、新規インストール: 0 個、削除: 1 個、保留: 0 個。
0B のアーカイブを取得する必要があります。展開後に 6255kB のディスク領域が解放されます。
以下のパッケージには満たされていない依存関係があります:
  vim-gtk: 依存: libruby1.8 (>= 1.8.7.72) [インストール不能です]
以下のアクションでこれらの依存関係の問題は解決されます:

 以下のパッケージを削除する:
vim-gtk
vim-python

 以下の依存関係を未解決のままにする:
vim-gui-common が vim-gnome | vim-gtk | vim-lesstif を推奨
スコアは -368 です

 この解決方法を受け入れますか? [Y/n/q/?]y
以下のパッケージが削除されます:
  libruby1.8 vim-gtk{a} vim-python{a}
更新: 0 個、新規インストール: 0 個、削除: 3 個、保留: 0 個。
0B のアーカイブを取得する必要があります。展開後に 8405kB のディスク領域が解放されます。
先に進みますか? [Y/n/?]
拡張状態情報を書き込んでいます... 完了
(データベースを読み込んでいます ... 現在 67790 個のファイルとディレクトリがインストールされています。)
vim-python を削除しています ...
vim-gtk を削除しています ...
libruby1.8 を削除しています ...
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています
状態情報を読み取っています... 完了
拡張状態情報を読み込んでいます
パッケージの状態を初期化しています... 完了
拡張状態情報を書き込んでいます... 完了
タスクの記述を読み込んでいます... 完了

 hdknr@deblen:~$ sudo locate zlib.so
/usr/lib/debug/usr/lib/python2.5/lib-dynload/zlib.so
/usr/lib/python2.5/lib-dynload/zlib.so

 これでエラーが出なくなった模様。