Mailinator addresses, and other "disposable" email service addresses, are often rejected by sites that ask for an email address to create an account.
There's sort of a race condition between how quickly new "anonymous" email services appear and how quickly they are banned by other sites.