The menus are only slightly different, the instructions are correct...

Are you using the phone with an O2 configuration perhaps? You should delete all existing configuration before changing this.