It's either % chance per soj sold, or there are Breakpoints. I've sold as few as 25 on a server and got him to spawn, whereas other times it has taken 40+.