Performing paludis -pi everything gives: net-wireless/iwl3945-ucode-2.14.4 {:0} [U 2.14.1.5] <everything> Then installing this version and running paludis -pi everything again gives: net-wireless/iwl3945-ucode-2.14.1.5 {:0} [D 2.14.4] <*net-wireless/iwlwifi-1.1.21-r1:0::installed>
1) You should NOT unmask =net-wireless/iwl3945-ucode-2.14.4, since that's the older ucode, which doesn't work with your version of iwlwifi. That's to blame on a change in upstream's versioning scheme. 2) Read http://paludis.pioto.org/faq/stricter.html#downgrades , the section "Paludis wants to downgrade...".
Thanks, the issue was the unconditional unmasking of iwl3945-ucode and the naming scheme change.