Ho risolto comunque, grazie dell'aiuto mi è bastato usare

String str = Base64.encode(nome, "iso-8859-1") per codificare e
String str = Base64.decode(nome, "iso-8859-1") per decodificare.

Non ho usato la utf-8 perchè non mi leggeva alcuni caratteri speciali,
sto sbagliando qualcosa?

ho fatto riferimento a questo sito:
http://www.sauronsoftware.it/project...al.php?lang=it