So, some users can paste info copied from an email into a rich text box and some can't? Can they paste in other content, not copied from email? Or am I misunderstanding the issue?
Generally, I check things like version of Office, service packs, operating system, version of Internet Explorer, IE settings to try to track down these issues.