Lo has hecho bien, el único error que has cometido es este
Cita: combined = CombinedByte(byteData, saltByte);
En cada iteración lo que tienes que añadir es salted.getBytes(), porque lo que se concatena es password{salt} no salt.
He probado tú código cambiando eso y me ha funcionado (he usado la libreria apache para el base64 pero no debería influir).
1ª iteracion
9KY7spEeho0Khi1u0cHhv266KMvmTTWZ25Zxx5iWAFcFiB/6F3+8S6yABxMz5EuGKXqA/HDx5o5tgMU+UKR9xg==
2ª iteracion
+v/TgUe7cZs/FjRobiWLedJTvn9qhH1EwgT/gJDOQvNg+XdxppzBVXKPhUm3huPgpXaLw9N/0bz48zO+wd97eg==
Casi se me olvida, para estos valores he usado
password=pass
salt=salt