This is a normal error message when the software cannot detect the patch array in the image. I've had this error on a couple of occasions, once when the Passport was upside down.
This is not to say that this isn't an Lion problem, but perhaps you should try an image that has been accepted before by the software.
Alan