Well, it doesn't look as though you're submitting a UTC time, but instead a date in some local timezone, plus an offset.
Is the format correct (are seconds required)? Can you get away with sending the actual UTC time (using gmdate()) and discarding the need for a timezone offset?
Can you give an example of the data it is actually expecting - along with its interpretation?