Hedgehog, another program uses the port 25 to connect the Internet and send emails.
You can try TCP View program (http://www.sysinternals.com/files/tcpview.zip) to discover which is this program.

Most probably you are using an spam killer and you must configure avast to work with both programs (‘cooperation’ as you wrote in your post). :wink: