Android: cómo convertir cadenas a utf-8 en android Solución: En http://developer.android.com/reference/java/net/URLEncoder.html puedes leer que el que usaste está obsoleto y Leer Más
