Why would a person lose muscle tissue while on a high-protein diet?

If a person is not taking in enough calories, and is losing weight, they are losing muscle mass. They may not be getting enough in their high-protein diet.