When you save your document exporting it as an Okular archive (.okular), Okular saves only "revisions" and does not save bookmarks too. Reproducible: Always
To be honest i think we don't say we do it, so it'd be more a feature request than a bug, but that's technicallities :D
Regarding saving bookmarks to PDF, see Bug 336381.