не может объединить байты в строку в закодированном запросе urlopen

Я пытаюсь создать функцию хешированного запроса пользователя с помощью API Coinmate, который возвращает текущий баланс пользователей:

def getBalances(self):
        from urllib.request import Request, urlopen
        url = 'https://coinmate.io/api/balances'
        signature = self.makeSignature()
        values = {
            'clientId': str(self.clientId), 
            'publicKey': str(self.publicKey), 
            'nonce': str(self.nonce), 
            'signature': str(signature)
        }
        _headers = {
            'Content-Type': 'application/x-www-form-urlencoded'
        }
        request = Request(url, data=values, headers=_headers)
        response_body = urlopen(request).read().decode('utf-8')   ## Type error here ##
        print(response_body)

... и всегда возникает ошибка TypeError: невозможно объединить байты в строку. Как и в коде, я пытался преобразовать байтовый тип в строку, но decode (), вероятно, не действует.

Однако когда я вызываю простую функцию публичного запроса, она отлично работает без каких-либо необходимых преобразований:

def getOrderBook(self):
        from urllib.request import Request, urlopen
        url = 'https://coinmate.io/api/orderBook?currencyPair=BTC_CZK&groupByPriceLimit=False'      
        request = Request(url)
        response_body = urlopen(request).read()
        print(response_body)

Любые предложения приветствуются!

РЕДАКТИРОВАТЬ: При зависимости, вот более подробная информация:

0) Отслеживание:

Traceback (most recent call last):
  File "C:\Users\CaptainObvious\documents\visual studio 2015\Projects\bitbot\bitbot\bitbot.py", line 14, in <module>
    exch1.getBalances()
  File "C:\Users\CaptainObvious\documents\visual studio 2015\Projects\bitbot\bitbot\Exchange.py", line 102, in getBalances
    self.userRequest(url, values)
  File "C:\Users\CaptainObvious\documents\visual studio 2015\Projects\bitbot\bitbot\Exchange.py", line 82, in userRequest
    response_body = urlopen(request).read().decode('utf-8')
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\urllib\request.py", line 223, in urlopen
    return opener.open(url, data, timeout)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\urllib\request.py", line 526, in open
    response = self._open(req, data)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\urllib\request.py", line 544, in _open
    '_open', req)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\urllib\request.py", line 504, in _call_chain
    result = func(*args)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\urllib\request.py", line 1361, in https_open
    context=self._context, check_hostname=self._check_hostname)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\urllib\request.py", line 1318, in do_open
    encode_chunked=req.has_header('Transfer-encoding'))
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\http\client.py", line 1239, in request
    self._send_request(method, url, body, headers, encode_chunked)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\http\client.py", line 1285, in _send_request
    self.endheaders(body, encode_chunked=encode_chunked)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\http\client.py", line 1234, in endheaders
    self._send_output(message_body, encode_chunked=encode_chunked)
  File "C:\Users\CaptainObvious\AppData\Local\Programs\Python\Python36-32\lib\http\client.py", line 1064, in _send_output
    + b'\r\n'
TypeError: can't concat bytes to str

Здесь лучше просмотреть: https://drive.google.com/open?id=0B9hNaVJ3odeGQjNkTGZCRk1zQWs

1) Атрибуты вроде

• publicKey, privateKey - это строки из 43 символов, содержащие [a-z A-Z 0-9 - _]
• clientId и nonce - целые числа

2) Подпись

Это очень хорошо описано в документации API:

Подпись создается как сообщение, зашифрованное с использованием алгоритма HMAC-SHA256. Его входные данные содержат одноразовый номер, идентификатор клиента и открытый ключ API, например signatureInput = nonce + clientId + publicApiKey. Затем этот вход подписи шифруется с помощью закрытого ключа. Результирующая строка должна быть преобразована в шестнадцатеричный формат как 64 символа, содержащего только числа и цифры от A до F.

Здесь реализовано:

def makeSignature(self):
    import hmac, hashlib
    message = str(self.getNonce()) + str(self.clientId) + str(self.publicKey)
    signature = hmac.new(key=self.privateKey.encode('utf-8'), msg=message.encode('utf-8'), digestmod=hashlib.sha256).hexdigest()
    return signature.upper()

3) Nonce

Одноразовый номер генерируется из отметки времени следующим образом:

def getNonce(self):
    import time
    self.nonce = int(time.time())
    return self.nonce