Check for empty request and invalid max age.
Honor TimestampsToReturn parameter.