Comment 4 for bug 569237

This situation will currently happen if both -generic and -generic-pae are installed and the headers for -generic are installed since it satifies the depends for nvidia-current. I don't believe there is a way currently to work around this situation with dpkg, but installing linux-headers-2.6.32-xx-generic-pae will fix it, replacing xx with the appropriate kernel version number.