I am not too sure in what interval the broadcast message is published from TeddyCloud. But since TC is publishing topics (as you was able to watch them), there must be either configuration issue or the initial broadcast never happend/received properly.
Restarting TC have not worked? When restarting TC and turn on TonieBox, do you see the broadcast in mqtt client? If so, HA needs some adjusment on the topic i guess…