I have a Note II running 4.1.1 and I experience the OP's "deluge of texts/notifications hours after the fact" issue. It's very frustrating to get pinged with 10+ notifications at once that came in over the past hours.

To be fair, it's wifi related, but to be more fair: every single iOS device gets texts and notifications from the identically same wifi network without any issue.