Shoutbox

I get e-mail addresses with contacts not on my list. I assume that is default behaviour.
As for your problem, I assume you've set it to:
Contact List - Custom Name
Convo Window - Actual Nickname
If this is so, then make sure you've given those contacts a custom name.