I'm on au and getting mail on my cell phone in random batches; if I force a mail check, it'll give me a few messages, but they don't seem to be pushing e-mail n

I'm on au and getting mail on my cell phone in random batches; if I force a mail check, it'll give me a few messages, but they don't seem to be pushing e-mail notifications. I guess this is their way of dealing with the flood of mail. An interesting anecdote: the only provider that ISN'T forwarding/storing my messages properly is Softbank. It worried me until I noticed, but all e-mails I'm trying to send to friends with Softbank phones are just bouncing.