Cita: 'a+' Open for reading and writing; place the file pointer at the end of the file. If the file does not exist, attempt to create it.
Si usas fopen con el modo a+, le indicas que lo abra y coloque el puntero al final del archivo, o sea que "lo abres para agregarle informacion a lo que ya contenga el archivo", si quieres que cada vez sobreescriba cualquier cosa que tuviera anteriormente, debes usar el modo w (o w+ si aparte de escribir vas a leer lo que contenga el archivo)