Make sure you have all stats full. They might take a while...

More Bulbdog Encountering Tips