The fact that one a/c sends ok seems very odd and would not suggest a system restore, I feel. Which Outlook?
I suspect that going to the domain webmail system is NOT pop3 but web based?
I assume you have checked all the settings for all the accounts against the required? What happens when you 'send' one of the offending?
Is there any common link in the SMTP settings for the 5 accounts?