No en realidad no es problema del php (o si no se). Pero cunado yo pasó una variable con GET con espacios, en la barra de direcciones te tendria que aparecer así: index.php?titulos=Las20%mejores20%peliculas
Así que prueba poniendo en los espacios 20%.
Un saludo
