I had the same problem after returning from the GB leak, that destroyed my SD card BTW. I couldn't get OTA (Server Unavailable) and had to update manually to ED01 via ODIN. Finally, when the full ED05 leak came out and I followed the directions, I couldn't get 3G or call out. It kept saying my phone couldn't be authenticated. I reverted back to DL09 via ODIN and applied update zips to ED01 and called Verizon. I think it ALL had to do with the Verizon server authenticating my Fascinate. The rep had me try multiple things and was about to give up when I mentioned I read others had similar issues and was resolved by activating another phone, then reactivating the Fascinate. She was skeptical but tried and sure enough, my phone started working again. ALSO, I could receive OTA again.
If you have another smartphone, pull your Fascinate battery and start up the other phone and *288. Once it's activated, pull its battery and start up the Fascinate and *288. It will only work if you're stock. I reverted to DL09 and did the 2 updates that are available that got me to ED01 before I tried it.
You should be able to ODIN the full ED05 leak and then try to activate another smartphone as mentioned before and save a few steps.