Pepco will have difficulty improving its service because of Maryland regulators’ decision to deny the electric company the majority of its requested $68 million rate increase, the company announced in a statement Tuesday.