I've been using postfix for 15 years and have never seen this. I suspect a configuration issue is probably at the heart of it somehow.