Can you give a little more detail about your outlook config? IE exchange / POP ?
I know that marking signifies address corruption, so the usual steps are sometimes as drastic as uninstalling/reinstalling office and re-configuring office.
Do you notice it only happens when you are trying to send to other exchange users?
This is definitely a problem resulting from your upgrade, I don't think Filemaker has anything to do with it.