"Формат ключа - байты, полученные из строки в кодировке UTF-8"
Ну я и записываю строку в кодировке utf-8, которая начинается с её длины. Или под этим подразумевалось что-то другое? 
А, нужно было смотреть на пример, и узнать что там нет этих двух байт? Но этот пример тоже не соответствует формату. Ну так я и не знаю чему верить.