There's a trick to properly refreshing the boss tab. Namely, feed your girls some gifts, and voila! bosses will be flooding your queue.