In the Document Properties dialog box launched from Catalog window or ArcCatalog, the 'Store relative pathnames' check box is enabled but its state does not get persisted if the document right-clicked is a pre-10 document that has not been saved in 10 yet.