I created a new test iOS5 project in Xcode 4.2 Build 4D199 and tried to set the appearance of the UINavigationBar as described above, but nothing happens.
UINavigationBar
Did you double-check if that Imagefile does exist?