Hewlett Packard Enterprise Co. is losing business from Microsoft Corp., one of the world’s largest users of servers, the latest sign of trouble for the pioneering computer maker as it struggles with the rise of cloud services, people familiar with the matter said.