I've actually got two separate issues that may be related and I only think that because of how similar the "solutions" have been.
I've had my Droid2 just a couple of days now and really like it (replacing an Eris--'nuff said). Setup was a breeze to get everything all customized, except for my corporate email exchange account. On the Eris, I punched in user name, password, domain, etc. and it almost immediately started syncing mail and contacts. I punched in the same info on the D2 as soon as I got it and it wouldn't work, saying the account name was wrong or couldn't find the server or something. I kept trying over a solid 24 hours until finally--for no apparent reason--it just worked. Had the same thing happen with my GM's new DroidX. We were unable to connect to the server for days until one time we just tried and it magically worked.
Likewise, I haven't been able set speed dial contacts until today. I go into the dialer, hit menu, hit "speed dial setup," select a speed dial slot and scroll down to the contact I want, tap on said contact and--voila!--nothing. It leaves the speed dial slot blank. I've been trying for a couple of days now with same results. Then today, did the exact same thing trying to figure out the trick and it magically worked.
So, two separate issues in two parts of the OS, that both just magically worked after a few days of trying and doing nothing differently. Anyone encountered this or similar issues elsewhere in the OS? Any guess as to the cause/correction?