Общие настройки Android не работают

Использование Integer.toHexString(...) - хороший ответ. Но лично предпочитаем использовать String.format(...).

Попробуйте этот образец в качестве теста.

byte[] values = new byte[64];
Arrays.fill(values, (byte)8);  //Fills array with 8 just for test
String valuesStr = "";
for(int i = 0; i < values.length; i++)
    valuesStr += String.format("0x%02x", values[i] & 0xff) + " ";
valuesStr.trim();