I recently purchased (6/28/11) a Samsung Fascinate from Verizon and have encounted many of the problems I've found listed on the forum. There was a major update done in the store where I bought the phone and it seems as though many people have had multiple problems since that time. My phone frequently turns on the "airplane mode" by itself and I cannot always turn it off without having to turn the power off completely and then on again.
I have also had the "circle with a line through it"? icon appear on the top of the screen and then have been unable to make outgoing calls or the person answering could not hear me. The battery does not hold a charge for more than a few hours even when the phone is not in use and I get messages indicating the network is not available for no apparent reason. All of these things have happened while I am in my own home and my computer has no problem with the wireless network.
I initially assumed that all of the problems were due to my inexperience with the phone but I've had it now for a month and went into the store for a workshop one morning and have also taken the phone back to the store once where they took the battery out and put it back in again and suggested I try it for awhile longer to see if the problems continued. I'm concerned that the phone is no longer being offered by Verizon and beginning to think that I should take it back and ask for another model.