I have contacted my ISP: to get my router external IP Address changed (I think you can do this by leaving the thing (Router) off for a few days allowing the lease to lapse)
The E mail passwords were not compromised (but I changed them anyway).
Re installed Linux from scratch x 2, and re configured it, router password changed and strengthened. ISP E Mail password changed and strengthened. As a measure against a Root Kit re Linux. Yes they Do exist.
Win 8.1 reinstalled from my original USB created at initial install (A pain) - The Anti Virus checks; ESET, Norton etc. Were all negative.
The listings where I was black listed were spamhaus.org and
SORBS Blacklist Details (dnsbl.sorbs.net) - Obviously I have no connection with this site but as a precaution give it a go. try: here.
Blacklist Check
Edit: So far I have had no E Mails bounced, but I an acting on the side of Caution.
CAT III