Well, as promised in an earlier post, I said I would return my iPhone 4 if this issue wasn't fixed by the time my 30 day return policy was up. In fact, I did not even wait the entire 30 days because I returned my iPhone 4 a couple of days ago! The upload issue was just the last straw, and I ended up going 180 degrees and getting the Droid X on Verizon. It took a while to get things the way I wanted, but I really like it!
Ironically, Verizon's network speed in my area is not nearly as fast as AT&T's (when it was working right). For example, on AT&T with the iPhone 4, I was getting 3-4 mbps down and 1.6 mbps up (the first week after launch). Then, of course, the speeds dropped dramatically after July 2nd (2-2.5 mbps down and 100 kbps up).
On Verizon, I'm averaging about 800-1400 kbps down and 600-800 kbps up. This may seem like a downgrade - and in terms of raw throughput, it is - but there's more to the story! Apparently, the CDMA network has significantly lower latency, which can be demonstrated when doing the speedtests with the Speedtest.net app.
On AT&T, I was routinely getting 400-500 ms ping times, sometimes even higher than 1000. On Verizon, I'm getting 100-200 ms ping times, which actually translates into noticeably faster web browsing and routine Internet tasks. Only when downloading/uploading larger files does AT&T start to have an advantage.
Furthermore, I'm getting better coverage with Verizon so there are less problems. A few problem spots in my area where AT&T would drop calls and/or switch to Edge is no problem on Verizon.
Just reporting the facts, not trying to bash. I loved my iPhones for the past 3 years and would probably even think about returning to iOS if Verizon does come out with one next year. In the meantime, I'm really enjoying the change to Android. I'll still keep my old 3GS for iPod functionality and playing games. And of course, I use my iPad every day and love it!