Hi, I did more testing and it appeared, that it is a compatibility problem between SPAMDYKE for QMAIL and SPF implemented by PLESK.
SPF just started to work properly (it adds headers with proper values into email) , when I deactivated SPAMDYKE.
Again it is difficult to trace the problem as SPF...