Here is the output of cat /proc/version:
Linux version 22.214.171.124-x1 (firstname.lastname@example.org) (gcc version 4.3.2 (Debian 4.3.2-1.1) ) #1 SMP Tue Oct 13 11:17:29 BST 2009
All I had on the machine was the standard sendmail setup that comes with the distro, which has all been disabled (evident from the logs).
So its definatly going to be something in the main.cf file. Ok, atleast I know where to look.
I appologise for my idiocy on this, Im fairly new to postfix, Ive always used exim in the past.