I've had the same problem since DL09 installed. After everyone started getting froyo, I gave in and had Verizon send one of those reconditioned phones. I hadn't wanted to go that route and have to reload everything. The "new"phone arrived but it wasn't packaged properly so I didn't want to chance keeping it.
However, before returning it, I decided to activate it to see if it worked better than my phone. I did a few things on it but decided to go back and factory reset my phone..the "new" one not only shipped loose in the box, it was also not clean. So I really didn't want that to be the only solution.
I'd resisted resetting my phone as I didn't want to lose everything on it. Though I'd spent hours on the phone with verizon trying to fix my problem, plus 2x at the verizon store in person.
So... I reactivated my phone. Lo and behold, I immediately got the update msg! It updated to ea28 and then to 2.2. I should also mention that the "new" phone did try to update when I activated it and I canceled that.
So maybe those still having the problem could try activating an old phone and then go back and activate your Fascinate. Or go to a verizon store and insist they let you activate a new one and then go back and try yours again.
Another thing to mention: I previously had tried re-activating my phone, and it still hadn't caused it to find the server to be able to update.
To activate, dial *228 and choose option 1.
Good luck, everyone.
