I just realized that sometimes I don't get prompted to create a bookmark. Then I found a bug report here:
http://www.rockbox.org/tracker/task/5072 In one of the comments Hardeeps said, "The dynamic playlist created by the tag cache cannot be bookmarked currently." Am I right that this means bookmarking will not work if I start playing a file from the Database view?