Comment 37 for bug 115616

I get this too, I installed gutsy (amd64 if it matters) and can't boot when I use the 2.6.22-12 kernel. When I try to boot normally the screen just goes black and sits there, when I boot in the safe mode I get the error message over and over until I restart the system:

device_mapper: table: 254:2 linear: dm-linear: device lookup failed

I'll try removing evms as others have mentioned.