diff --git a/crates/paketkoll_core/src/backend/deb/parsers.rs b/crates/paketkoll_core/src/backend/deb/parsers.rs
index bd979b6f..82569a9c 100644
--- a/crates/paketkoll_core/src/backend/deb/parsers.rs
+++ b/crates/paketkoll_core/src/backend/deb/parsers.rs
@@ -371,8 +371,8 @@ pub(super) fn parse_extended_status(
                     }
                 };
                 result.insert((pkg, arch), reason);
-                // Because this file is screwy it can say the primary architecture instead of all.
-                // Wtf Debian?
+                // Because this file is screwy it can say the primary architecture instead of
+                // all. Wtf Debian?
                 result.insert((pkg, all_arch), reason);
                 state = ExtendedStatusParsingState::Start;
             }
@@ -728,6 +728,13 @@ mod tests {
                 ),
                 Some(InstallReason::Dependency),
             ),
+            (
+                (
+                    PackageRef::get_or_intern(&interner, "ncal"),
+                    ArchitectureRef::get_or_intern(&interner, "all"),
+                ),
+                Some(InstallReason::Dependency),
+            ),
             (
                 (
                     PackageRef::get_or_intern(&interner, "libqrencode4"),
@@ -735,6 +742,13 @@ mod tests {
                 ),
                 Some(InstallReason::Dependency),
             ),
+            (
+                (
+                    PackageRef::get_or_intern(&interner, "libqrencode4"),
+                    ArchitectureRef::get_or_intern(&interner, "all"),
+                ),
+                Some(InstallReason::Dependency),
+            ),
             (
                 (
                     PackageRef::get_or_intern(&interner, "linux-image-6.6.28+rpt-rpi-2712"),
@@ -742,6 +756,13 @@ mod tests {
                 ),
                 Some(InstallReason::Dependency),
             ),
+            (
+                (
+                    PackageRef::get_or_intern(&interner, "linux-image-6.6.28+rpt-rpi-2712"),
+                    ArchitectureRef::get_or_intern(&interner, "all"),
+                ),
+                Some(InstallReason::Dependency),
+            ),
             (
                 (
                     PackageRef::get_or_intern(&interner, "linux-image-6.6.28+rpt-rpi-v8"),
@@ -749,6 +770,13 @@ mod tests {
                 ),
                 Some(InstallReason::Dependency),
             ),
+            (
+                (
+                    PackageRef::get_or_intern(&interner, "linux-image-6.6.28+rpt-rpi-v8"),
+                    ArchitectureRef::get_or_intern(&interner, "all"),
+                ),
+                Some(InstallReason::Dependency),
+            ),
             (
                 (
                     PackageRef::get_or_intern(&interner, "linux-headers-6.6.28+rpt-common-rpi"),
@@ -756,6 +784,13 @@ mod tests {
                 ),
                 Some(InstallReason::Dependency),
             ),
+            (
+                (
+                    PackageRef::get_or_intern(&interner, "linux-headers-6.6.28+rpt-common-rpi"),
+                    ArchitectureRef::get_or_intern(&interner, "all"),
+                ),
+                Some(InstallReason::Dependency),
+            ),
             (
                 (
                     PackageRef::get_or_intern(&interner, "linux-headers-6.6.28+rpt-rpi-v8"),
@@ -763,6 +798,13 @@ mod tests {
                 ),
                 Some(InstallReason::Dependency),
             ),
+            (
+                (
+                    PackageRef::get_or_intern(&interner, "linux-headers-6.6.28+rpt-rpi-v8"),
+                    ArchitectureRef::get_or_intern(&interner, "all"),
+                ),
+                Some(InstallReason::Dependency),
+            ),
         ]);
 
         assert_eq!(result, expected);