Mailinator addresses (including its random domains) are somehow banned on ~90% of sites that I've recently tried it on.

Other, smaller anonymous mailboxes tend to work though. So it's a rare market that shows the opposite of "too big to fail".