I tried to install screen today using apt-get and I got the following error. I get the same error if I try install anything with Apt-get.

root@KITSrv01:/etc/bacula# apt-get install screen
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
bacula-client bacula-console bacula-traymonitor
Use 'apt-get autoremove' to remove them.
The following NEW packages will be installed:
screen
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0 B/605 kB of archives.
After this operation, 1,008 kB of additional disk space will be used.
Selecting previously deselected package screen.
(Reading database ... 146610 files and directories currently installed.)
Unpacking screen (from .../screen_4.0.3-14_i386.deb) ...
Processing triggers for man-db ...
Processing triggers for install-info ...
Setting up screen (4.0.3-14) ...
insserv: warning: script 'K01100Mbs' missing LSB tags and overrides
insserv: warning: script '100Mbs' missing LSB tags and overrides
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Max recursions depth 99 reached
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: There is a loop between service stop-bootlogd and mountnfs if started
insserv: loop involving service mountnfs at depth 9
insserv: loop involving service nfs-common at depth 8
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: There is a loop between service stop-bootlogd and mountall if started
insserv: loop involving service mountall at depth 5
insserv: loop involving service checkfs at depth 4
insserv: There is a loop between service stop-bootlogd and udev if started
insserv: loop involving service udev at depth 1
insserv: There is a loop at service 100Mbs if started
insserv: There is a loop between service 100Mbs and checkroot if started
insserv: loop involving service checkroot at depth 2
insserv: loop involving service keyboard-setup at depth 1
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: There is a loop at service stop-bootlogd if started
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: loop involving service mountdevsubfs at depth 2
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: loop involving service mountnfs-bootclean at depth 11
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: loop involving service networking at depth 7
insserv: loop involving service mdadm-raid at depth 3
insserv: loop involving service mountkernfs at depth 1
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: loop involving service bootlogd at depth 3
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: loop involving service mtab at depth 5
insserv: There is a loop between service stop-bootlogd and ifupdown-clean if started
insserv: loop involving service ifupdown-clean at depth 5
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system faciconfigured to not write apport reports
lity `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: There is a loop between service stop-bootlogd and mountall-bootclean if started
insserv: loop involving service mountall-bootclean at depth 1
insserv: loop involving service hostname at depth 4
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: loop involving service alsa-utils at depth 13
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: Starting 100Mbs depends on stop-bootlogd and therefore on system facility `$all' which can not be true!
insserv: exiting now without changing boot order!
update-rc.d: error: insserv rejected the script header
dpkg: error processing screen (--configure):
subprocess installed post-installation script returned error exit status 1
Errors were encountered while processing:
screen
E: Sub-process /usr/bin/dpkg returned an error code (1)

No clue about the error but please use code tags.

Try manually stopping bootlogd, or removing it.

What Debian is it? How updated?

Use Synaptic to see what broken packages you might have. We'll take it from there then.

Here's how I installed "screen";

These are the messages that require to pay attention. Where the 100Mbs script comes from? It does not contain LSB tags, so maybe the solution is to make it LSB compliant. Here are some useful links:
http://wiki.debian.org/LSBInitScripts
http://wiki.debian.org/LSBInitScript...dencyBasedBoot

Sorry I did not respond sooner. Work got busy and this is a test server that's been neglected.
I am running Squeeze on this machine.

I'm not sure if these messages are causing any problems but I would like to get rid of it.

I read the wiki links about LSB but I am not sure how I would add LSB headers to the 100Mbs init.d script.