I am sorry to hear about your rejection. You need to get one from all the cities and more specifically for all the address (if you have stayed at more than one address in a city) where you have lived since the age of 18.
BTW if you don't mind answering what is your AOR date?