diff -Naur dpkg-1.14.24ubuntu1.orig/scripts/Dpkg/Deps.pm dpkg-1.14.24ubuntu1/scripts/Dpkg/Deps.pm
--- dpkg-1.14.24ubuntu1.orig/scripts/Dpkg/Deps.pm	2008-12-26 04:49:01.000000000 +0000
+++ dpkg-1.14.24ubuntu1/scripts/Dpkg/Deps.pm	2009-06-23 14:55:15.000000000 +0000
@@ -304,6 +304,8 @@
     $options{host_arch} = get_host_arch() if not exists $options{host_arch};
     $options{union} = 0 if not exists $options{union};
 
+    $dep_line =~ s/\n//g;
+
     my @dep_list;
     foreach my $dep_and (split(/\s*,\s*/m, $dep_line)) {
         my @or_list = ();