te voy a comentar algo que igual ni se te ha ocurrido, prueba a entrar a esta url:
http://www.deporte-tv.es/frecuencias...al%2B+Deportes
y veras que muestra el listado
que sacamos de esta conclusion? pues que es problema del enlace, ni mas ni menos, de javascript o xhtml, no se, pero de php, esta mas que descartado.
Se que no te doy ninguna solucion, pero creo que si sigues investigando por otro lado, igual encuentras alguna solucion.
sigue usando urlencode para el enlace, eso si debes hacerlo.
un saludo