Thanks for the advice Satcomer. This has no effect unfortunately - it says the database is all fine. The error number is -17900, which I can't seem to find much out about by googling. I wonder if that helps anyone narrow it down?
Also, I can send from Mac Mail fine, using the same settings...