OK all,
I have resolved the problem, for me at least.
I think a firmware update at some stage must have fiddled with a setting that I had never previously seen.
Using the Web interface of my nvr onsite, I went into the area where we chose the bit rate, quality, framerate etc. of the...