prueba con esto a ver si te funciona:
Código:
SELECT DISTINCT pel.CodPelicula
FROM Peliculas pel
LEFT JOIN Pases pas
on pas.CodPelicula = pel.CodPelicula
and pas.Fecha > "2005-06-04"
WHERE pas.CodPelicula is null
este tipo de consultas casi siempre se solucionan usando correctamente "INNER JOIN" o "LEFT JOIN".