Which build are you using? This should be fixed in latest nightly builds.
I use version 2.0 for CF 3.5 and have a similar issue.
During application session everything looks to be fine - it writes headers just once. However, when I start the app again NLog writes headers again after previous records.
Can you give any advise how to fix this?