All but three of my contacts I can send mail from the blackberry to.
I did look at the red X forum answers and others. I have the right privileges so I'm not understand what could be wrong.

What happens (specifically) when you attempt to send to one of the three problem contacts? Also, are these "reply to" emails or newly initiated emails?

It's with "reply to" emails, We get the nasty Red X.

If you take their contact information from the address book and start a "fresh" email, does it work then with these same three contacts? If that works, is there anything that these same three have in common, e.g., work for same company, have same ISP, etc.?

If you open the message with the red X, what does it show next to status?

Its telling me that an address in which I'm sending or replying to is an "invalid address". Its still giving the red X even if I try to initiate or reply. In fact I tried to forward a message just to another member of the staff yesterday and it bounced back with the red X, saying their email was invalid. I and 2 others are all having the same problem, now. Should I consider just going "old school" with one of the old Motorola brick phones?
P.S. And we all don't have it happening to the same email addresses.