#100 S3 error: 403 (RequestTimeTooSkewed)

[Anonymous]

Description: Ubuntu 10.10
Codename: maverick

$ s3cmd ls
ERROR: S3 error: 403 (RequestTimeTooSkewed): The difference between the request time and the current time is too large.

$ s3cmd --version
s3cmd version 1.0.0

$ date
Sun Jul 24 06:07:49 MSD 2011

This occurs using either the version from official s3tools repositoy or from the download page.
I tried setting my timezone to various different things, but made no difference.