Last I checked wave invitations were not instantaneous and they took a few hours if not a few days for them to 'lick stamps'
. Is it just mails from twitter and google? Not sure of a correlation here. Did you try adding to your spam assassin allow list like fury did above?