I also have an iPhone 5 and it seems the auto-brightness will only be checked by the phone when it's waken from sleep or turned on.
Turn off auto-brightness.
Adjust the brightness in a dimly lit room.
Turn on auto-brightness.
Put the phone to sleep.
Walk in a brightly lit room.
Wake up the...