md5 с Android и PHP

Я использую md5 для защиты моих сообщений на backendserver под управлением PHP. Параметры отправляются через HTTP Post.

У меня есть одна проблема, результат вычисления md5 отличается на Android и на сервере PHP, если в одном из входных параметров есть ü, ä или ö.

На Android хэш вычисляется с помощью этой функции:

public static final String md5(final String s) {
    try {
        // Create MD5 Hash
        MessageDigest digest = java.security.MessageDigest
                .getInstance("MD5");
        digest.update(s.getBytes());
        byte messageDigest[] = digest.digest();

        // Create Hex String
        StringBuffer hexString = new StringBuffer();
        for (int i = 0; i < messageDigest.length; i++) {
            String h = Integer.toHexString(0xFF & messageDigest[i]);
            while (h.length() < 2)
                h = "0" + h;
            hexString.append(h);
        }
        return hexString.toString();

    } catch (NoSuchAlgorithmException e) {
        e.printStackTrace();
    }
    return "";
}

На PHP-сервере я просто использую

md5() function.