Sorted - although DNS lookups resolve via the gateway's internal ip address when pinging, fetching ports etc, sendmail seems to need the true external IP of the DNS server.
When I changed the DNS server from 192.168.1.2 to my ISP's DNS server IP address, mail began being sent.
The answer was in /var/log/maillog all the time....
Thanks for the help.