Вы уверены, что обновили свойство ServiceName в своем файле класса?
private void InitializeComponent()
{
components = new System.ComponentModel.Container();
this.ServiceName = "Service1";
}
Это то, что будет отображаться в списке служб (а не то, что вы могли бы назвать программой).