Intanto quando scrivi devi usare semplicemente

"%s\n"

nella fprintf per memorizzare solo i dati e non tutto il resto.

Poi assicurati che il file contenga i dati che hai scritto, aprendolo con notepad.
Vedi tutti i dati della rubrica?