Use TCP View to found what application is blocking the port 25 (maybe a spam killer?) Can you post the results?