UPDATE:
I turned off 3G on my iPhone 4 and run some further tests. My upload speed over Edge is between 50-80 kbps. And when I turn 3G back on, it's pretty much the same (less than 100 for sure).
MAYBE, just MAYBE, there is a problem with HSUPA where it is reverted to Edge for upload or something? Is it even possible that it could be using 3G for download and Edge for upload? I doubt it... it's probably one or the other for both up and down, but perhaps there's some kind of issue with the upload connection?
All indications point to a cap, but a couple of things just don't make sense:
1) Why would they cap the upload speed all the way down to 100 kbps? I could see perhaps 300-500 kbps, which would be in line with other carriers' 3G upload speeds. But 80-100 kbps is basically Edge speeds and is REALLY noticeable when browsing the web and uploading photos, etc.
2) If they were instituting a cap as "policy", wouldn't they have rolled it out simultaneously to prevent disparity between markets?
Again, it sure seems like a cap - and if it is, then I'm done with AT&T - but perhaps we should also wait for official confirmation of what's going on here? We just need to get word out to all the major sites so AT&T *has* to address the issue!