Then lastly, call ATT to have them change there MMS settings. I specifically said "Can you change my mms settings so my iPhone will receive MMS just like any other phone instead of the link method".
Given every experience I've had with ATT, I have no confidence that they will have any idea what this means / what to do...