fix unicode in new_client and update_client (including tests)

There are maybe a lot more problematic strings that should be unicode.