"Basura" en fichero.

[Eternal Idol]

Ese codigo era el tuyo, no uno arreglado :P

strlen no es una chapuza sino una funcion que tiene un uso, obtener el tamaño de una cadena terminada en 0. Si usas strlen tenes que contar con que escribis datos de tamaño VARIABLE. Sino podes inicializar todo el array apellido con memset a 0 y esos seran los caracteres que escribiras ... si usas strlen podes escribir antes un int con el tamaño de la cadena o usar el 0 para leer despues (ahi si usarias strlen() + 1) ...