Curious...
I can't replicate this. I tested sending to a Lotus Domino server with no issues, tho I'm running OL2003 so it may be a fixed bug (!?)
The only (somewhat obscure) suggestion is that since the name check is just about the only thing that happens before the Send event fires, you could try using full web mail addresses.
Unless of course, you already are