The bookmark names seem to be limited in size, such that if you happen to type in the fully-qualified domain name all the time (e.g., from a shell alias), it only stores part of it and thus doesn't end up remembering the session one time to the next.
Bookmark names are limited to 16 chars (including the NUL terminator)