Thanks for your help.
I investigated more thoroughly the format the date was being sent in, and the code that displayed the data being sent in the debug log was slightly different to the code that was converting the date for inclusion in the post parameters, and it was sending a C# format date rather than a json format one.
Now fixed, and appears to be working.
No idea why it worked on my test server!