When Changing Your Address Leads to Losing Your Medicare Coverage omario 2 months ago Using a post office box shouldn’t cost you your health insurance. But in one woman’s case, it sure seemed to.