Final fixes to let the tests pass.

- Come back of the virtual-hosting URL style as the old one actually
  isn't working with a recent bucket

- Some minor fixes in format string to keep compatibility with python2.6

- Update of the tests so that they expect virtual-hosted style URLs.