Finally 100% fixed and working. It turns out there might be something wrong with the mandrake cooke postfix 2.1. I installed version 2.013 from it 9.2 mirror and everything works great.