Ctizens that have ever visited the Nagorno-Karabakh and other Regions of the Republic of Azerbaijan occupied by the Republic of Armenia since 1991 without an official permission of the Republic of Azerbaijan, are NOT eligible for an e-Visa.
You may still be eligible to apply for a regular visa, contact your nearest Azerbaijan Embassy for further information.