Appalachian Power is continuing work to restore power to thousands of customers in Virginia who lost service after last week's winter storm. Appalachian Power says electricity may not be restored to some customers until Tuesday night.