This issue is because the new udev requires a > .31 kernel with sysrq_deprecated=n (I am going off memory here so don't quote me). This means you need to first upgrade to the squeeze kernel, reboot, then upgrade udev and proceed with the "updgrade".
-- Jordan Metzmeier