Finally fixed Exchange server - the Internet connection wizard had not been completely run and must have been blocking external mail access. Wasted so much time on that.