My auto brightness is not working on my iphone 5s, which i just got yesterday; i also had the same issue on my iphone 4s.
i tried restoring the phone to factory but it didnt work even though i reset it as a new phone.
i spoke to apple care and they asked me to restore the phone but it didnt really help.