Comment 2 for bug 112134

bd@shion:~$ sudo apt-get install networkstatus
Password:
Reading package lists... Done
Building dependency tree
Reading state information... Done
networkstatus is already the newest version.
networkstatus set to manual installed.

bd@shion:~$ apt-cache policy networkstatus
networkstatus:
  Installed: 4:3.5.6-2ubuntu2
  Candidate: 4:3.5.6-2ubuntu2
  Version table:
 *** 4:3.5.6-2ubuntu2 0
        500 http://us.archive.ubuntu.com gutsy/main Packages
        100 /var/lib/dpkg/status
     4:3.5.6-0ubuntu6 0
        500 http://us.archive.ubuntu.com feisty/main Packages

Downgrading to feisty fixes it. diffing the file lists gives:
--- networkstatus_contents.feisty 2007-05-03 14:05:47.000000000 -0400
+++ networkstatus_contents.gutsy 2007-05-03 14:04:30.000000000 -0400
@@ -17,6 +17,3 @@
 /usr/lib/kde3
 /usr/lib/kde3/kded_networkstatus.la
 /usr/lib/kde3/kded_networkstatus.so
-/usr/lib/libnetworkstatus.so.0.0.0
-/usr/lib/libconnectionmanager.so.0.0.0
-/usr/lib/libnetworkstatus.so.0

Incidentally, I don't know about ubuntu's policies much, but in debian at least wouldn't libraries of this sort be in a package like libnetworkstatus0, to facilitate future soname changes? With the other kded components in another package of course.