I've just got this error on ubuntu server 9.04 alpha5:

Preconfiguring packages ...                                                                                                                       
Selecting previously deselected package bacula-common.                                                                                            
(Reading database ... 17778 files and directories currently installed.)                                                                           
Unpacking bacula-common (from .../bacula-common_2.4.4-1ubuntu3_i386.deb) ...                                                                      
Selecting previously deselected package bacula-console.                                                                                           
Unpacking bacula-console (from .../bacula-console_2.4.4-1ubuntu3_i386.deb) ...                                                                    
Setting up bacula-common (2.4.4-1ubuntu3) ...                                                                                                     

Selecting previously deselected package bacula-director-common.
(Reading database ... 17899 files and directories currently installed.)
Unpacking bacula-director-common (from .../bacula-director-common_2.4.4-1ubuntu3_i386.deb) ...
Selecting previously deselected package bacula-director-mysql.
Unpacking bacula-director-mysql (from .../bacula-director-mysql_2.4.4-1ubuntu3_i386.deb) ...
Selecting previously deselected package bacula-sd.
Unpacking bacula-sd (from .../bacula-sd_2.4.4-1ubuntu3_i386.deb) ...
Selecting previously deselected package bacula-sd-mysql.
Unpacking bacula-sd-mysql (from .../bacula-sd-mysql_2.4.4-1ubuntu3_i386.deb) ...
Selecting previously deselected package bacula-server.
Unpacking bacula-server (from .../bacula-server_2.4.4-1ubuntu3_all.deb) ...
Selecting previously deselected package bacula-fd.
Unpacking bacula-fd (from .../bacula-fd_2.4.4-1ubuntu3_i386.deb) ...
Selecting previously deselected package bacula-client.
Unpacking bacula-client (from .../bacula-client_2.4.4-1ubuntu3_all.deb) ...
Selecting previously deselected package bacula.
Unpacking bacula (from .../bacula_2.4.4-1ubuntu3_all.deb) ...
Setting up bacula-console (2.4.4-1ubuntu3) ...

Setting up bacula-director-common (2.4.4-1ubuntu3) ...
 * Starting Bacula Director...03-Mar 16:15 bacula-dir: ERROR TERMINATION at parse_conf.c:829
Config error: Cannot open config file "/etc/bacula/bacula-dir.conf": No such file or directory

                                                                                                                                                                                                                           [fail]
invoke-rc.d: initscript bacula-director, action "start" failed.
dpkg: error processing bacula-director-common (--configure):
 subprocess post-installation script returned error exit status 1
dpkg: dependency problems prevent configuration of bacula-director-mysql:
 bacula-director-mysql depends on bacula-director-common (= 2.4.4-1ubuntu3); however:
  Package bacula-director-common is not configured yet.
dpkg: error processing bacula-director-mysql (--configure):
 dependency problems - leaving unconfigured
Setting up bacula-sd (2.4.4-1ubuntu3) ...
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                           * Starting Bacula Storage daemon...                                                                             [ OK ]

Setting up bacula-sd-mysql (2.4.4-1ubuntu3) ...
dpkg: dependency problems prevent configuration of bacula-server:
 bacula-server depends on bacula-director-mysql (>= 2.4.4-1ubuntu3) | bacula-director; however:
  Package bacula-director-mysql is not configured yet.
  Package bacula-director is not installed.
  Package bacula-director-mysql which provides bacula-director is not configured yet.
dpkg: error processing bacula-server (--configure):
 dependency problems - leaving unconfigured
Setting up bacula-fd (2.4.4-1ubuntu3) ...
No apport report written because the error message indicates its a followup error from a previous failure.
                                                                                                           * Starting Bacula File daemon...                                                                                [ OK ]

Setting up bacula-client (2.4.4-1ubuntu3) ...
dpkg: dependency problems prevent configuration of bacula:
 bacula depends on bacula-server; however:
  Package bacula-server is not configured yet.
dpkg: error processing bacula (--configure):
 dependency problems - leaving unconfigured
No apport report written because MaxReports is reached already
                                                              Errors were encountered while processing:
 bacula-director-common
 bacula-director-mysql
 bacula-server
 bacula
E: Sub-process /usr/bin/dpkg returned an error code (1)