It also depends on the fare code of the segment that was booked in economy. I've had issues when booking a business class trip where when booked the flight out of my local airport was one class, then later changed to two class, but AA wouldn't move me up because I "booked an economy fare class for that segment" and it took some time arguing back and forth to get them to understand.