Hola que tal, reemplaza los & por el signo +, con esto se concatena las cadenas en C#
La otra opcion es que a un string le asignes la cadena y luego ese string lo pases al label.
string sDato = "";
Int32 nContador = 1;
sDato = string.Format( "Hola: {0}", nContador.ToString() );
label1.Text = sDato.ToString();
