Try re-applying the setting then do a hard reset of your iPhone. I've noticed that some settings won't take ever since iOS 3, which is when I got my first iPhone. My brother, who has had an iPhone since the launch of the first, has described this same issue to me as well.