If your verification fails it means the verification agency is unable to verify the information you provided. This can be due to a number of factors. The agency may not have its services available at the moment or may not have enough information on file to verify your information. A verification failure does not mean you did something wrong. Usually, you have a choice of other agencies to request the same verification from.