I'd a similar situation, whenever there is a new email, send an FB message.
MailGun have something called 'routes' which will basically capture emails and send it to a webhook. That webhook will receive "from", "to", "subject", "body" and everything related to that email. You can then parse that email and send email to the corresponding user.