Is your nook registered? It states in the new version of the User's manual that if you have to unregister your nook, your shelves will be deleted (see pages 67 and 96 of the
user manual). I couldn't find anywhere in the manual where it states specifically that you have to have a registered nook to use shelves, but I'm assuming that this is the case.