Actually, my first hunch was right!

Turns out the user had the above address entered in his contacts list with the <> around it, thus causing the error. Removed the brackets from the contact entry, and now all looks well.