UTF-8 encode string before urlencoding it

Otherwise unicode chars aren't handled properly.
See https://github.com/aws/aws-cli/issues/711
Merge branch 'sigv2-unicode' into develop

Closes #262

* sigv2-unicode:
  UTF-8 encode string before urlencoding it