If things don't work, you need to track through the path the messages are taking to see exactly where things are breaking down. Useful tools here are the mail and news logs.