bill - 7:54 am on Feb 8, 2010 (gmt 0)

What we're suggesting is that you may have the wrong address stored in your cache or address book. It may look correct, but may be concealing an incorrect address. If you are using Exchange or another shared address book then it certainly would be possible for your colleagues to have the same problem.