I'm trying to figure if there's already a plugin for Nagios which does the following:
Please check check_email_age
plugin. It looks for the oldest email in the account, this can be quite easly amended to look for the newest email with a specific subject.