возможно разрешения стоят не те или группа не та на каталоге mqueue...
смотри также конфиг сендмыла...
а если не сможешь раскопать, то снеси нафиг сендмыло, и поставь по новой... эт не долго...  

Пишет ведь проблемы с локал.майл - значит либо пермиции не те на файлах/каталогах, либо сам локал.майл глюкавит (проверь как почту шлет он сам - по локалке что-гить отправь), либо сендмайл.сф глюкнулся - опять же смотри что там сказано насчет локал.майл и что у тебя на самом деле