The bot does not receive the toots if the sender's instance is not already federated?
Mastodon is decentralized, and the protocol it uses does not rely on flooding. An instance apparently receives toots only if there was a prior interaction with the sender's instance.
So, it seems that messages from people in little, not well connected instances are not received by the bot's instance by default. Requires more study.