自分もwikiに掲載されている条件を満たしたはずなのに、トリュフがなかなか来なくて苦労していました。
以前そういうことをチャット上でぼやいたところ、「キノコが足りないのでは」というアドバイスをいただいたことがあります。というわけでキノコぐさを植え続けところ、ある程度植えたところであっさり来てくれました。
参考になるか怪しいですが、もしかしたらBGMが変わっただけでは足りていなくて、もう少しキノコぐさが必要なのかもしれません。