It usually means that you created the unique index after walking something.
It should be created before walking any pages if it's going to be used at all.
See http://www.thunderstone.com/gw25man/node44.html
Also, don't specify it every time. Just once after database create or wipe
to setup the behavior.