Ended up speaking with our ISP who gave me a new list of settings and worked no problem - old settings continue to work without any problem but new address can only be set up on these.
These are emails on same domain (just a different 'local part').
Beyond my comprehension but my problem is solved.