Problema com cookies

Olá galera, tenho um site que permite o usuário dar nota em filmes, estou tentando fazer uma trava para que o mesmo usuário não possa votar duas vezes no mesmo filme, porém ele pode sim votar em outros filmes no site. Como se fosse vária enquente em um site.

Estou tentando criar essa trava por meio de cookies da seguinte maneira:

Primeiro crio a cookie

setcookie ($_GET['titulo'], $_GET['titulo'], time()+3600241000);

Até aí tudo bem, a cookie é criada tendo seu nome e seu valor o nome do filme que é passado por GET.

Para avaliar se o visitante votou ou não fiz isso:

<?php

switch($_COOKIE[$_GET['titulo']]){

 case $_GET['titulo']:

 echo '<p align="center"><span class="style1">Você já votou nesse filme.</span></p>';

 break;

 default:

 echo '<p align="center"><span class="style1">Sua Nota foi enviada com sucesso. Obrigado por participar.</span></p>';

}

?>

Aí é que acontece o problema, em filmes que não tem espaços no nome como "Eragon", tudo funciona, porém se há espaço como por exemplo "Xeque Mate" o cookie não é reconhecido e o sistema age como se o usuário nunca tivesse votado, apesar do cookie ter sido criado corretamente.

Cookie criando quando feito como exemplo acima:

Xeque Mate

Xeque+Mate

www.vincriveis.com/

1024

364726400

30054725

1773513536

29853559

*

Eragon

Eragon

www.vincriveis.com/

1024

2974726400

30054725

89096240

29853560

*

Como posso resolver esse problema??

Obrigado