After a LOT of searching I have gotten down to the bottom of this problem. There are actually 2 similar ways that this problem can occur. Both of them boil down to basically the same problem (lack of a Display Name).
1. When the user creates a new email the recipient's address will come from the cache file. If the email address doesn't contain a Display Name the Display Name ends up being ", and when you view the item in your Sent folder you'll see a blank name.
2. When the user does a Reply/Repy-to-All and the address doesn't contain a Display Name you'll notice that the address is . Note: The offenders are always displayed in "<" and ">".
You can correct #1. by updating your contacts that don't contain a Display Name, so that future messages WILL contain one.
You can also correct #2 by being careful when using Reply. If you notice an address inside of "<" and ">", right-click on the address, pick Outlook Properties..., and update the Display Name field.
If Outlook were a bit smarter then perhaps it would use the email address, if Display Name == "", but until then keep an eye out, mainly when replying to email.
The following link helped me figure all of this out...
http://www.outlookpower.com/issues/issue200311/00001126001.html
Rob