Set all bits in search and for new hosts

Fixes #315.