Seguramente estás cometiendo un desbordamiento, es decir, metes demasiado donde no cabe ;)
Imagina:
Código:
char s[10] = "12345678";
strcat("9101112131415");
Por otra parte, recuerda que todo array empieza en 0, que s[10] va desde s[0] hasta s[9] y que debes dejar al menos una posición libre para insertar el caracter nulo que marca el final de la cadena.