Try doing the on-line mileage credit request before going through the hassle of photocopying/digging up boarding pass stubs and stuffing & stamping envelopes.

The on-line mileage credit request has worked for me without fail, even with paper tickets.