Hi,
for me as of 5 Feb 2013 it was enough to add the key AssociateTag with the Amazon-supplied value (from https://affiliate-program.amazon.com/gp/associates/network/main.html) into my $request from SignedRequestSample.pl which I got from http://aws.amazon.com/code/2482 and everything worked.

Regards,
nobody