Your company's name must match the company name exactly to pass the verification.
Use this tool to see how your company's name should be: https://ec.europa.eu/taxation_customs/vies/