Most of my travel is paid for by ME. But, in either case, we have a right to complain if our miles are not posted. This is a service that I feel the airlines should work a little harder at. That is the only way that my particular airline(s) keep me as a customer. It is because of the miles perks. Otherwise, I would take a cheaper airline.
Anyway, my original thought on this matter. Some airlines offer incentives for the companies to use their airline. For example, NW offered one free ticket for every 10 purchased by our agency. That way, employees kept their miles and the agency was able to earn free tickets for future travel as well.