Vayamos paso por paso:
Citar-->¿Cómo te llamas? Nombre Apellido --> Variable nombre contiene "Nombre Apellido"
Hola Nombre Apellido, por favor, introduce lo siguiente: (¿Hasta aquí todo bien?)
Dónde vives? Ahora sé que.... -->Al pone su nombre scanf dejó buffer en el teclado, y no ha podido introducir su lugar de residencia. Como la variable no está inicializada, el ordenador coge lo que tenga en ese momento, que en este caso ha sido "¿>"
Esto fue una prueba en C.