Fixes to Amazon-related tests.

Updates tests that connect to Amazon (in --live and --record mode) to
tolerate clock differences on the order of a few minutes instead of on
the order of seconds.