In addition to "Auto-Brightness", there is one other "tucked away" setting that you might try setting on/off. If you go to Settings > Display, scroll all the way to the bottom of the page (in Jelly Bean) and you will see a (new) option for "Auto Adjust Screen Tone" with the description... "Save power by adjusting screen tone according to analysis of images". I believe this is checked ON by default. You might try unchecking it to turn it OFF and see if that helps.
Bonus Tip: Just above that setting, you'll also see an option to "Display Battery Percentage" in the notification area. I've pointed this out to several friends, who didn't realize the option was there. It's very handy, as a decently sized percentage number appears right next to the battery icon. In previous version (GB & ICS), a microscopic and virtually illegible percentage figure would overlay on the battery icon, making it almost useless.
Good Luck!