Yahoo has randomly rejected emails for decades. In my experience it's probably the worst among the mainstream providers.