After the latest updates today, I'm now able to boot 2.6.15-22-amd64-generic, so it seems to be fixed.
After the latest updates today, I'm now able to boot 2.6.15- 22-amd64- generic, so it seems to be fixed.