Non ho ben capito se l'URL mal formattato che ti da problemi è quello che stai passando alla funzione downloadFromUrl e come lo ottieni.

P.S. Per gestire la formattazione di un URL guardati le classi URLEncoder e URLDecoder