[Galaxy S III Q&A, Help & Troubleshooting] Guillaume2x:
I can confirm that everything you describe is reproduced in my own nv log file. Maybe I should stop messing with this before I lock it for good :)

Sun Jan 1 00:01:09 2012: MD5 is turned on.
Sun Jan 1 00:01:09 2012: nv_data.bin does not exist.
Sun Jan 1 00:01:09 2012: default NV restored.
Sun Jan 1 00:01:17 2012: Network lock unlock input.
Sun Jan 1 00:01:17 2012: NV data back-up begin.
Sun Jan 1 00:01:18 2012: secondary NV built.
Sun Jan 1 00:01:18 2012: NV data back-uped.
Sun Jan 1 00:04:55 2012: MD5 is turned off on 0
Sun Jan 1 00:00:41 2012: MD5 is turned off on 2
Sun Jan 1 00:00:54 2012: MD5 is turned off on 0
Sun Jan 1 00:02:36 2012: NV data back-up begin.
Sun Jan 1 00:02:36 2012: secondary NV built.
Sun Jan 1 00:02:36 2012: NV data back-uped.
Sun Jan 1 00:02:36 2012: MD5 is turned on.
Sun Jan 1 00:00:31 2012: MD5 is turned off on 0
Sat May 19 12:09:47 2012: NV data back-up begin.
Sat May 19 12:09:47 2012: secondary NV built.
Sat May 19 12:09:48 2012: NV data back-uped.
Sat May 19 12:09:48 2012: MD5 is turned on.
Sat May 19 12:15:54 2012: MD5 is turned off on 2
Sat May 19 13:11:09 2012: enabling MD5 automatically because it was off temporarily.
Sat May 19 13:11:09 2012: NV data back-up begin.
Sat May 19 13:11:09 2012: secondary NV built.
Sat May 19 13:11:09 2012: NV data back-uped.
Sat May 19 13:11:09 2012: MD5 is turned on.
Sat May 19 13:11:35 2012: MD5 is turned off on 0
Sat May 19 13:11:57 2012: NV data back-up begin.
Sat May 19 13:11:58 2012: secondary NV built.
Sat May 19 13:11:58 2012: NV data back-uped.
Sat May 19 13:11:58 2012: MD5 is turned on.
Sat May 19 13:13:33 2012: IMEI number writing input.
Sat May 19 13:13:33 2012: NV data back-up begin.
Sat May 19 13:13:33 2012: secondary NV built.
Sat May 19 13:13:33 2012: NV data back-uped.
Sat May 19 13:13:36 2012: Network lock unlock input.
Sat May 19 13:13:36 2012: NV data back-up begin.
Sat May 19 13:13:36 2012: secondary NV built.
Sat May 19 13:13:36 2012: NV data back-uped.
Sat May 19 13:13:39 2012: Network lock unlock input.
Sat May 19 13:13:39 2012: NV data back-up begin.
Sat May 19 13:13:39 2012: secondary NV built.
Sat May 19 13:13:39 2012: NV data back-uped.
Sat May 19 13:13:41 2012: Network lock unlock input.
Sat May 19 13:13:41 2012: NV data back-up begin.
Sat May 19 13:13:41 2012: secondary NV built.
Sat May 19 13:13:41 2012: NV data back-uped.
Sun Jan 1 00:00:06 2012: NV data back-up begin.
Sun Jan 1 00:00:06 2012: secondary NV built.
Sun Jan 1 00:00:06 2012: NV data back-uped.
Sun Jan 1 00:00:06 2012: NV data back-up begin.
Sun Jan 1 00:00:06 2012: secondary NV built.
Sun Jan 1 00:00:06 2012: NV data back-uped.
Sun Jun 3 23:02:22 2012: backup NV restored.
Sun Jun 3 23:04:19 2012: MD5 fail. orignal md5 'XXXX' computed md5 'XXXX' (rild)
Sun Jun 3 23:04:19 2012: backup NV restored.
Sun Jun 3 23:11:01 2012: Network lock unlock input.
Sun Jun 3 23:11:01 2012: NV data back-up begin.
Sun Jun 3 23:11:02 2012: secondary NV built.
Sun Jun 3 23:11:02 2012: NV data back-uped.
Fri Jun 8 23:40:45 2012: MD5 open fail. (No MD5 file) : /efs/nv_data.bin.md5
Fri Jun 8 23:40:45 2012: backup NV restored.
Fri Jun 8 23:47:47 2012: Network lock unlock input.
Fri Jun 8 23:47:47 2012: NV data back-up begin.
Fri Jun 8 23:47:47 2012: secondary NV built.
Fri Jun 8 23:47:48 2012: NV data back-uped.
Fri Jun 8 23:58:59 2012: MD5 open fail. (No MD5 file) : /efs/nv_data.bin.md5
Fri Jun 8 23:58:59 2012: backup NV restored.
Sat Jun 9 00:04:41 2012: MD5 open fail. (No MD5 file) : /efs/nv_data.bin.md5
Sat Jun 9 00:04:41 2012: backup NV restored.
Sat Jun 9 00:05:08 2012: Network lock unlock input.
Sat Jun 9 00:05:08 2012: NV data back-up begin.
Sat Jun 9 00:05:08 2012: secondary NV built.
Sat Jun 9 00:05:08 2012: NV data back-uped.
Sat Jun 9 12:29:00 2012: MD5 open fail. (No MD5 file) : /efs/nv_data.bin.md5
Sat Jun 9 12:29:00 2012: NV backup has been rebuilt.
Sat Jun 9 12:29:00 2012: backup NV restored from Secondary bak.