Это запись в UTF-16, а не UTF-8. Надо key.getBytes("UTF-8")