Interesting, but it was not the issue for me; I am not in my own contacts. Did it actually solve the problem for you? Because if it did, then the problem is back to only Motorola Droid or Verizon.
I'm keeping a log of the ideas/results
here, hoping to crowdsource this a little more.