If you go into your contacts and open that contact you have an issue with, double click on the field "email"
There is a "email properties" box with an internet format drop down box.
Sometimes it can be set to "plain text only"
Most of mine are set to "Let Outlook decide" , you can compare this to your other contacts that work OK.
I'm using Outlook 2003, hope that helps!