Peruvian authorities threatened sanctions and hefty fines Tuesday as they investigated how popstar Shakira's medical records were leaked following her treatment at a Lima clinic.