Markie is on to something here.
It reminds me of how we got AT&T to give us the points we were due in a Sherton Preferred Guest promotion - essentially we made it Sheraton's problem. Very quickly things started to get done.
So, I suggest that if you are a frequent flier that you call their service center and get them to help us fix the problems of MCI, E*Trade, AT&T, etc. - after all it is our loyalty to the airlines that is supposed to be generating all these points !!