Minecraft: Bug Fixes Incoming For Recent Xbox 360 Update
Following the discovery, developer 4J Studios confirmed that a bug fix will be released shortly and that will also include the missing Golden Apple recipe.
Going on Twitter 4J said:
We have recreated the issue some people have experienced when renaming saves. It will be fixed as part of a 1.8.2 Bug Fix update soon.
A thread has been started on the Minecraft forums where players are listing all the known bugs.