I have a similar problem in that I can send and receive email from my server fine but get this message or similar when I try from my own Windows Mail on the pc.
If its recognised at the server side why cant Windows Mail download it using the same address
terry cocks, October 2007