Thanks for replying, but nope, my 'pop-computer' is set to leave the messages on the server. So this is not the cause. If it was I would miss a whole lot more mail, not just some of it.
Btw, it seems that it's limited to a specific sender that is also on the same VPS. Not sure yet, I don't have...