Good grief...
Finally fixed the issue. I did everything from installing APEXSQL Search and doing a search of the entire site for the email in question and found nothing. Sure I found a few references in the logs to it but they were from user admin activity.
Anywho problem was we had an admin account that was somehow deleted yet still existed on the system. It was named SuperUser and it had no detail in the database. However this email, which again doesn't exist, was attached to this name. I followed this little guide after looking through my code and saw that mail sent was coming from PortalSettings.Email which pointed to that name. To fix the problem I added a new user, added it as an administrator via admin->security roles, then under admin->site settings->security settings added that user as the administrator. Problem solved.
Thanks.