The time must be in GMT. We were sending it in the local timezone of each machine. It happens to work because both of my test machines are in the same timezone.
This is one of the problems of Unix dates, each app must have a convention about what timezone it's in. The date itself can't say what timezone it's talking about. A comparitive advantage of RFC822 dates.