It seems to be something tied in with the envelope encoding for the printer because it happens with BOTH Word and WordPerfect.
Sounds like.
Have you check the manufacturers website to see if their is an FAQ with a bug fix? May just be a case of downloading an updated driver or something.